diff --git a/package/upx/upx.mk b/package/upx/upx.mk
index 30bb03bb6a..400d28328d 100644
--- a/package/upx/upx.mk
+++ b/package/upx/upx.mk
@@ -10,7 +10,7 @@ UPX_SOURCE = upx-$(UPX_VERSION)-src.tar.bz2
 UPX_LICENSE = GPLv2+
 UPX_LICENSE_FILES = COPYING
 
-HOST_UPX_DEPENDENCIES = host-ucl
+HOST_UPX_DEPENDENCIES = host-ucl host-zlib
 
 # We need to specify all, otherwise the default target only prints a message
 # stating to "please choose a target for 'make'"... :-(