diff --git a/cmd/minikube/cmd/delete.go b/cmd/minikube/cmd/delete.go
index 28be38f1ab..101f7aae52 100644
--- a/cmd/minikube/cmd/delete.go
+++ b/cmd/minikube/cmd/delete.go
@@ -168,6 +168,7 @@ func runDelete(cmd *cobra.Command, args []string) {
 		if orphan {
 			// TODO: generalize for non-KIC drivers: #8040
 			deletePossibleKicLeftOver(cname, driver.Docker)
+			deletePossibleKicLeftOver(cname, driver.Podman)
 		}
 	}
 
@@ -210,8 +211,6 @@ func DeleteProfiles(profiles []*config.Profile) []error {
 
 // TODO: remove and/or move to delete package: #8040
 func deletePossibleKicLeftOver(cname string, driverName string) {
-	glog.Infof("deleting possible KIC leftovers for %s (driver=%s) ...", cname, driverName)
-
 	bin := ""
 	switch driverName {
 	case driver.Docker:
@@ -222,6 +221,13 @@ func deletePossibleKicLeftOver(cname string, driverName string) {
 		return
 	}
 
+	if _, err := exec.LookPath(bin); err != nil {
+		glog.Infof("skipping deletePossibleKicLeftOver for %s: %v", bin, err)
+		return
+	}
+
+	glog.Infof("deleting possible KIC leftovers for %s (driver=%s) ...", cname, driverName)
+
 	delLabel := fmt.Sprintf("%s=%s", oci.ProfileLabelKey, cname)
 	cs, err := oci.ListContainersByLabel(bin, delLabel)
 	if err == nil && len(cs) > 0 {