diff --git a/package/src/bin/omicron-package.rs b/package/src/bin/omicron-package.rs
index d3daf67d67d..1044e0c7543 100644
--- a/package/src/bin/omicron-package.rs
+++ b/package/src/bin/omicron-package.rs
@@ -325,8 +325,9 @@ fn do_install(
         Ok(())
     })?;
 
-    // Ensure we start from a clean slate - remove all packages.
+    // Ensure we start from a clean slate - remove all zones & packages.
     uninstall_all_packages(config);
+    uninstall_all_omicron_zones()?;
 
     // Extract and install the bootstrap service, which itself extracts and
     // installs other services.