diff --git a/briar-android/src/org/briarproject/android/BriarService.java b/briar-android/src/org/briarproject/android/BriarService.java
index aeaa247fbbdb3057ee3f294dc8e5c9c1e06a5301..7a5ffe65f604bff2b772cba9a4b13a9369305837 100644
--- a/briar-android/src/org/briarproject/android/BriarService.java
+++ b/briar-android/src/org/briarproject/android/BriarService.java
@@ -136,11 +136,11 @@ public class BriarService extends RoboService implements EventListener {
 		new Thread() {
 			@Override
 			public void run() {
-				androidExecutor.shutdown();
 				if(started) {
 					db.removeListener(BriarService.this);
 					lifecycleManager.stopServices();
 				}
+				androidExecutor.shutdown();
 			}
 		}.start();
 	}