diff --git a/debian/rules.real b/debian/rules.real
index 996a5bab0..b5fdc9adc 100644
--- a/debian/rules.real
+++ b/debian/rules.real
@@ -3,6 +3,9 @@ export DH_OPTIONS
 include debian/rules.defs
 
 binary-arch: install-kbuild
+ifneq ($(filter alpha amd64 armel armhf hppa i386 powerpc ppc64 s390 sh4 sparc sparc64,$(ARCH)),)
+  binary-arch-arch: install-tools_$(ARCH)
+endif
 
 build: $(STAMPS_DIR)/build
 
diff --git a/debian/templates/control.main.in b/debian/templates/control.main.in
index 045643346..80fbdae32 100644
--- a/debian/templates/control.main.in
+++ b/debian/templates/control.main.in
@@ -3,3 +3,15 @@ Architecture: any
 Depends: ${shlibs:Depends}, ${misc:Depends}
 Description: Kbuild infrastructure for Linux @version@
  This package provides the kbuild infrastructure for the headers packages for Linux kernel version @version@.
+
+Package: linux-tools-@version@
+Architecture: alpha amd64 armel armhf hppa i386 powerpc ppc64 s390 s390x sh4 sparc sparc64
+Depends: ${shlibs:Depends}, ${misc:Depends}, ${perl:Depends}, ${python:Depends}
+Recommends: linux-base (>= 2.6.32-16)
+Suggests: linux-doc-@version@
+Description: Performance analysis tools for Linux @upstreamversion@
+ This package contains the 'perf' performance analysis tools for Linux
+ kernel version @upstreamversion@.
+ .
+ The linux-base package contains a 'perf' command which will invoke the
+ appropriate version for the running kernel.