diff --git a/packages/flutter_tools/lib/src/android/android_device.dart b/packages/flutter_tools/lib/src/android/android_device.dart
index c126f852a63..c4df79ef8c7 100644
--- a/packages/flutter_tools/lib/src/android/android_device.dart
+++ b/packages/flutter_tools/lib/src/android/android_device.dart
@@ -147,7 +147,11 @@ class AndroidDevice extends Device {
 
   @override
   bool isAppInstalled(ApplicationPackage app) {
-    // Just check for the existence of the application SHA.
+    // This call takes 400ms - 600ms.
+    if (runCheckedSync(adbCommandForDevice(['shell', 'pm', 'path', app.id])).isEmpty)
+      return false;
+
+    // Check the application SHA.
     return _getDeviceApkSha1(app) == _getSourceSha1(app);
   }