diff --git a/debian/changelog b/debian/changelog
index 355362403..6d5a86ecb 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -51,6 +51,7 @@ linux (3.12.5-1) UNRELEASED; urgency=medium
   * firmware: Improve logging of success/failure for direct file loading
   * media: az6007: support Technisat Cablestar Combo HDCI (minus remote)
     (Closes: #732106)
+  * linux-source: Compress with gzip -1 (Closes: #725492)
 
   [ Ian Campbell ]
   * [armel/kirkwood+orion] Reenable MARVELL_PHY (Closes: #723177)
diff --git a/debian/rules.real b/debian/rules.real
index dba2a5f01..bb819e302 100644
--- a/debian/rules.real
+++ b/debian/rules.real
@@ -471,8 +471,9 @@ install-source: $(BUILD_DIR)/linux-source-$(UPSTREAMVERSION).tar.xz $(foreach FE
 	  xz -c $(BUILD_DIR)/build_$$triplet/.config >debian/$(PACKAGE_NAME)/usr/src/linux-config-$(UPSTREAMVERSION)/config.$$triplet.xz; \
 	done
 # We don't want to recompress, but -Znone is not compatible with older
-# tools and is currently rejected by dak.  -Zgzip -z0 has almost the
-# same effect.
-	+$(MAKE_SELF) install-base BUILDDEB_ARGS='-Zgzip -z0'
+# tools and is currently rejected by dak.  -Zgzip -z0 (uncompressed
+# data.tar.gz!) makes dpkg and dak happy, but is incomaptible with
+# other things (#725492).  So use the fastest real gzip mode.
+	+$(MAKE_SELF) install-base BUILDDEB_ARGS='-Zgzip -z1'
 
 # vim: filetype=make