diff --git a/src/steps/os/linux.rs b/src/steps/os/linux.rs
index 7dc95093..f92475d7 100644
--- a/src/steps/os/linux.rs
+++ b/src/steps/os/linux.rs
@@ -214,20 +214,14 @@ fn upgrade_gentoo(sudo: &Option<PathBuf>, run_type: RunType) -> Result<(), Error
 
 fn upgrade_debian(sudo: &Option<PathBuf>, cleanup: bool, run_type: RunType) -> Result<(), Error> {
     if let Some(sudo) = &sudo {
-        run_type.execute(&sudo).args(&["/usr/bin/apt", "update"]).check_run()?;
-
-        run_type
-            .execute(&sudo)
-            .args(&["/usr/bin/apt", "dist-upgrade"])
-            .check_run()?;
+        let apt = which("apt-fast").unwrap_or_else(|| PathBuf::from("/usr/bin/apt"));
+        run_type.execute(&sudo).arg(&apt).arg("update").check_run()?;
+        run_type.execute(&sudo).arg(&apt).arg("dist-upgrade").check_run()?;
 
         if cleanup {
-            run_type.execute(&sudo).args(&["/usr/bin/apt", "clean"]).check_run()?;
+            run_type.execute(&sudo).arg(&apt).arg("clean").check_run()?;
 
-            run_type
-                .execute(&sudo)
-                .args(&["/usr/bin/apt", "autoremove"])
-                .check_run()?;
+            run_type.execute(&sudo).arg(&apt).arg("autoremove").check_run()?;
         }
     } else {
         print_warning("No sudo detected. Skipping system upgrade");