diff --git a/testing/mozharness/scripts/android_wrench.py b/testing/mozharness/scripts/android_wrench.py
index 7f3829910001..b250e97f44d4 100644
--- a/testing/mozharness/scripts/android_wrench.py
+++ b/testing/mozharness/scripts/android_wrench.py
@@ -236,6 +236,8 @@ class AndroidWrench(TestingMixin, BaseScript, MozbaseMixin, AndroidMixin):
         self.verify_device()
         self.info("Logging device properties...")
         self.info(self.shell_output("getprop", attempts=3))
+        self.info("Uninstalling APK...")
+        self.device.uninstall_app("org.mozilla.wrench")
         self.info("Installing APK...")
         self.install_android_app(self.query_abs_dirs()["abs_apk_path"], replace=True)