diff --git a/debian/changelog b/debian/changelog
index fd712fa43836..658c463bbb0f 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -10,6 +10,7 @@ linux-tools (4.2-1) UNRELEASED; urgency=medium
   * linux-perf: Remove shebang lines from perf scripts
   * Set compiler flags according to dpkg-buildflags
   * hyperv-daemons: Fix fortify format warning
+  * debian/rules: Add support for DEB_BUILD_OPTIONS=parallel=N
 
  -- Ben Hutchings <ben@decadent.org.uk>  Fri, 25 Sep 2015 18:42:20 +0100
 
diff --git a/debian/rules b/debian/rules
index b01412ce91ba..78f11b47e6d0 100755
--- a/debian/rules
+++ b/debian/rules
@@ -5,6 +5,8 @@ VERSION_DEBIAN_BINNMU := $(shell echo "$(DEB_VERSION)" | sed -ne 's,.*\+b\(.*\)$
 
 include debian/rules.defs
 
+MAKEFLAGS += $(subst parallel=,-j,$(filter parallel=%,$(DEB_BUILD_OPTIONS)))
+
 build: build-arch build-indep
 
 build-arch: debian/control $(STAMPS_DIR)/build-base