diff --git a/debian/changelog b/debian/changelog
index 5319f14c0..3e5e22fe6 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -124,6 +124,8 @@ linux (4.5.2-1) UNRELEASED; urgency=medium
   * README.Debian: Change more URLs to use https: scheme
   * [sparc] Implement and wire up hotplug and modalias_show for vio, thanks to
     Adrian Glaubitz (Closes: #815977)
+  * linux-headers: Avoid mixed implicit and normal rules in Makefile, thanks to
+    Thierry Herbelot (Closes: #822666)
 
   [ Aurelien Jarno ]
   * [mips*] Emulate unaligned LDXC1 and SDXC1 instructions.
diff --git a/debian/rules.real b/debian/rules.real
index b1b13b6f9..3e7839a4d 100644
--- a/debian/rules.real
+++ b/debian/rules.real
@@ -311,7 +311,9 @@ install-headers_$(ARCH)_$(FEATURESET)_$(FLAVOUR): $(STAMPS_DIR)/build_$(ARCH)_$(
 	@echo 'all:' >> $(DIR)/Makefile
 	@echo '	@$$(MAKE) $$(MAKEARGS) $$(cmd)' >> $(DIR)/Makefile
 	@echo 'Makefile:;' >> $(DIR)/Makefile
-	@echo '$$(cmd) %/: all' >> $(DIR)/Makefile
+	@echo '$$(cmd): all' >> $(DIR)/Makefile
+	@echo '	@:' >> $(DIR)/Makefile
+	@echo '%/: all' >> $(DIR)/Makefile
 	@echo '	@:' >> $(DIR)/Makefile
 
 	dh_link /usr/lib/$(PACKAGE_NAME_KBUILD)/scripts $(BASE_DIR)/scripts