diff --git a/wa/framework/workload.py b/wa/framework/workload.py
index 3a24f657..34a06578 100644
--- a/wa/framework/workload.py
+++ b/wa/framework/workload.py
@@ -293,7 +293,9 @@ class UiAutomatorGUI(object):
                                                        instrumentation_string)
 
     def deploy(self):
-        self.target.install_apk(self.uiauto_file, replace=True)
+        if self.target.package_is_installed(self.uiauto_package):
+            self.target.uninstall_package(self.uiauto_package)
+        self.target.install_apk(self.uiauto_file)
 
     def set(self, name, value):
         self.uiauto_params[name] = value