diff --git a/deb.mk b/deb.mk
index ba8d61ea8..ff3001251 100644
--- a/deb.mk
+++ b/deb.mk
@@ -106,7 +106,7 @@ deb-herokuish:
 	cp -rf /tmp/tmp/herokuish /tmp/build/var/lib/herokuish
 
 	@echo "-> Creating $(HEROKUISH_PACKAGE_NAME)"
-	sudo fpm -t deb -s dir -C /tmp/build -n herokuish -v $(HEROKUISH_VERSION) -a $(HEROKUISH_ARCHITECTURE) -p $(HEROKUISH_PACKAGE_NAME) --deb-pre-depends 'docker-engine-cs (>= 1.9.1) | docker-engine (>= 1.9.1)' --deb-pre-depends sudo --after-install /tmp/tmp/post-install --url "https://github.com/$(HEROKUISH_REPO_NAME)" --description $(HEROKUISH_DESCRIPTION) --license 'MIT License' .
+	sudo fpm -t deb -s dir -C /tmp/build -n herokuish -v $(HEROKUISH_VERSION) -a $(HEROKUISH_ARCHITECTURE) -p $(HEROKUISH_PACKAGE_NAME) --deb-pre-depends 'docker-engine-cs (>= 1.9.1) | docker-engine (>= 1.9.1) | docker-ce | docker-ee' --deb-pre-depends sudo --after-install /tmp/tmp/post-install --url "https://github.com/$(HEROKUISH_REPO_NAME)" --description $(HEROKUISH_DESCRIPTION) --license 'MIT License' .
 	mv *.deb /tmp
 
 deb-dokku:
diff --git a/rpm.mk b/rpm.mk
index 55702f2b9..a1391a7c4 100644
--- a/rpm.mk
+++ b/rpm.mk
@@ -35,7 +35,7 @@ rpm-herokuish:
 		-v $(HEROKUISH_VERSION) \
 		-a $(RPM_ARCHITECTURE) \
 		-p $(HEROKUISH_RPM_PACKAGE_NAME) \
-		--depends 'docker-engine >= 1.9.1' \
+		--depends '/usr/bin/docker' \
 		--depends 'sudo' \
 		--after-install rpm/herokuish.postinst \
 		--url "https://github.com/$(HEROKUISH_REPO_NAME)" \
@@ -97,7 +97,7 @@ endif
 		--depends 'man-db' \
 		--depends 'sshcommand' \
 		--depends 'gliderlabs-sigil' \
-		--depends 'docker-engine >= 1.9.1' \
+		--depends '/usr/bin/docker' \
 		--depends 'bind-utils' \
 		--depends 'nginx' \
 		--depends 'plugn' \