diff --git a/build/build_android_stubs.mk b/build/build_android_stubs.mk
index 211d4a529..837ed354c 100644
--- a/build/build_android_stubs.mk
+++ b/build/build_android_stubs.mk
@@ -20,6 +20,7 @@
 intermediates := $(TARGET_OUT_COMMON_INTERMEDIATES)/JAVA_LIBRARIES/$(sdk_stub_name)_intermediates
 full_target := $(intermediates)/classes.jar
 jack_lib := $(intermediates)/classes.jack
+dex_toc := $(intermediates)/classes.dex.toc
 src_dir := $(intermediates)/src
 classes_dir := $(intermediates)/classes
 framework_res_package := $(call intermediates-dir-for,APPS,framework-res,,COMMON)/package-export.apk
@@ -55,3 +56,9 @@ $(jack_lib) : $(full_target) $(JILL_JAR) $(JACK)
 	$(transform-jar-to-jack)
 
 $(call define-jar-to-toc-rule, $(full_target))
+
+# As we don't have .dex file for the SDK stub, we cannot use .toc
+# optimization for it. We update the timestamp of .toc file whenever
+# .jack is updated so dependents will be always rebuilt.
+$(dex_toc): $(jack_lib)
+	touch $@