diff --git a/debian/changelog b/debian/changelog
index 8cd4d5fce..66972c7ce 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -10,6 +10,8 @@ linux (4.2~rc7-1~exp1) UNRELEASED; urgency=medium
 
   [ Ben Hutchings ]
   * debian/control: Correct build-dependency on xz-utils, needed on all arches
+  * Fix more issues that prevent a reproducible build:
+    - Set LC_ALL=C.UTF-8
 
  -- Ben Hutchings <ben@decadent.org.uk>  Mon, 17 Aug 2015 10:28:46 +0200
 
diff --git a/debian/rules.real b/debian/rules.real
index 6f90f758c..df6f87d1c 100644
--- a/debian/rules.real
+++ b/debian/rules.real
@@ -33,6 +33,7 @@ endif
 export PYTHONPATH = $(CURDIR)/debian/lib/python
 export DH_OPTIONS
 export DEB_HOST_ARCH DEB_HOST_GNU_TYPE DEB_BUILD_ARCH
+export LC_ALL = C.UTF-8
 
 include debian/rules.defs
 
@@ -90,7 +91,7 @@ $(BUILD_DIR)/linux-source-$(UPSTREAMVERSION).tar.xz: $(STAMPS_DIR)/source
 	find '$(DIR)' -depth -newermt '$(SOURCE_DATE)' -print0 | \
 		xargs -0r touch --no-dereference --date='$(SOURCE_DATE)'
 	cd '$(BUILD_DIR)'; find 'linux-source-$(UPSTREAMVERSION)' -print0 | \
-		LC_ALL=C sort -z | \
+		sort -z | \
 		xargs -0 tar --no-recursion -raf 'linux-source-$(UPSTREAMVERSION).tar.xz'
 	rm -rf '$(DIR)'