diff --git a/debian/changelog b/debian/changelog
index 34cd161a0..d192efd22 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -98,6 +98,7 @@ linux (4.5.4-1) UNRELEASED; urgency=medium
   [ Ben Hutchings ]
   * gencontrol.py: Fix implementation of [packages]tools config option,
     thanks to Yves-Alexis Perez
+  * debian/control: Exclude tools from 'stage1' build profile
 
  -- Aurelien Jarno <aurel32@debian.org>  Tue, 10 May 2016 23:58:07 +0200
 
diff --git a/debian/templates/control.tools.in b/debian/templates/control.tools.in
index 3b9372292..550584f17 100644
--- a/debian/templates/control.tools.in
+++ b/debian/templates/control.tools.in
@@ -1,4 +1,5 @@
 Package: linux-kbuild-@version@
+Build-Profiles: <!stage1>
 Architecture: linux-any
 Depends: ${shlibs:Depends}, ${misc:Depends}
 Multi-Arch: foreign
@@ -6,6 +7,7 @@ Description: Kbuild infrastructure for Linux @version@
  This package provides the kbuild infrastructure for the headers packages for Linux kernel version @version@.
 
 Package: linux-cpupower
+Build-Profiles: <!stage1>
 Section: admin
 Architecture: linux-any
 Depends: ${shlibs:Depends}, ${misc:Depends}
@@ -18,6 +20,7 @@ Description: CPU frequency and voltage scaling tools for Linux
  cpufrequtils.
 
 Package: libcpupower0
+Build-Profiles: <!stage1>
 Section: libs
 Architecture: linux-any
 Depends: ${shlibs:Depends}, ${misc:Depends}
@@ -25,6 +28,7 @@ Description: CPU frequency and voltage scaling tools for Linux (libraries)
  This package contains the shared library.
 
 Package: libcpupower-dev
+Build-Profiles: <!stage1>
 Section: libdevel
 Architecture: linux-any
 Depends: ${shlibs:Depends}, ${misc:Depends}
@@ -35,6 +39,7 @@ Description: CPU frequency and voltage scaling tools for Linux (development file
  This package contains the 'power/cpupower' headers and library shared objects.
 
 Package: linux-perf-@version@
+Build-Profiles: <!stage1>
 Section: devel
 Architecture: alpha amd64 arm64 armel armhf hppa i386 mips mips64 mips64el mipsel powerpc powerpcspe ppc64 ppc64el s390 s390x sh4 sparc sparc64
 Depends: ${shlibs:Depends}, ${misc:Depends}, ${perl:Depends}, ${python:Depends}
@@ -51,6 +56,7 @@ Description: Performance analysis tools for Linux @version@
  appropriate version for the running kernel.
 
 Package: libusbip-dev
+Build-Profiles: <!stage1>
 Architecture: linux-any
 Depends: ${misc:Depends}
 Section: libdevel
@@ -61,6 +67,7 @@ Description: USB device sharing system over IP network (development files)
  the library itself for static linking.
 
 Package: usbip
+Build-Profiles: <!stage1>
 Architecture: linux-any
 Depends: usbutils, ${shlibs:Depends}, ${misc:Depends}
 Section: admin
@@ -83,6 +90,7 @@ Description: USB device sharing system over IP network
  client tool 'usbip'.
 
 Package: hyperv-daemons
+Build-Profiles: <!stage1>
 Architecture: i386 amd64 x32
 Depends: lsb-base (>= 3.2-14), ${shlibs:Depends}, ${misc:Depends}
 Section: admin
@@ -101,6 +109,7 @@ Description: Support daemons for Linux running on Hyper-V
  the host to freeze the guest filesystems while taking a snapshot.
 
 Package: lockdep
+Build-Profiles: <!stage1>
 Architecture: all
 Depends: ${shlibs:Depends}, ${misc:Depends}, liblockdep@version@
 Recommends: liblockdep-dev
@@ -111,6 +120,7 @@ Description: Runtime locking correctness validator
  actual and potential deadlocks and other locking bugs.
 
 Package: liblockdep@version@
+Build-Profiles: <!stage1>
 Architecture: linux-any
 Depends: ${shlibs:Depends}, ${misc:Depends}
 Section: libs
@@ -120,6 +130,7 @@ Description: Runtime locking correctness validator (shared library)
  be used to detect actual and potential deadlocks and other locking bugs.
 
 Package: liblockdep-dev
+Build-Profiles: <!stage1>
 Architecture: linux-any
 Depends: ${shlibs:Depends}, ${misc:Depends}
 Section: libdevel