diff --git a/core/package_internal.mk b/core/package_internal.mk
index 8e83dab9ef..d5b3b27a2b 100644
--- a/core/package_internal.mk
+++ b/core/package_internal.mk
@@ -740,7 +740,7 @@ endif
 ifdef LOCAL_DEX_PREOPT
 $(built_odex): PRIVATE_DEX_FILE := $(built_dex)
 ifeq (true, $(LOCAL_UNCOMPRESS_DEX))
-$(built_odex): $(ZIP2ZIP)
+$(built_odex): $(ZIP2ZIP) $(ZIPALIGN)
 endif
 # Use pattern rule - we may have multiple built odex files.
 $(built_odex) : $(dir $(LOCAL_BUILT_MODULE))% : $(built_dex)