diff --git a/debian/changelog b/debian/changelog
index 451de4334..f73d4c100 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -9,6 +9,8 @@ linux-tools (4.1.4-1) UNRELEASED; urgency=medium
     page date
   * hyperv-daemons: Only attempt to build package on i386, amd64
     (fixes FTBFS on other architectures)
+  * linux-tools: Rename to linux-perf-<version>, since other tools are
+    in other binary packages
 
  -- Ben Hutchings <ben@decadent.org.uk>  Mon, 13 Jul 2015 19:52:17 +0100
 
diff --git a/debian/templates/control.main.in b/debian/templates/control.main.in
index 3b613687e..2c2432add 100644
--- a/debian/templates/control.main.in
+++ b/debian/templates/control.main.in
@@ -5,11 +5,12 @@ Multi-Arch: foreign
 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@
+Package: linux-perf-@version@
 Section: devel
 Architecture: alpha amd64 arm64 armel armhf hppa i386 mips mips64 mips64el mipsel powerpc powerpcspe ppc64 ppc64el s390 s390x sh4 sparc sparc64 x32
 Depends: ${shlibs:Depends}, ${misc:Depends}, ${perl:Depends}, ${python:Depends}
 Recommends: linux-base (>= 3.4~)
+Provides: linux-tools-@version@
 Suggests: linux-doc-@version@
 Description: Performance analysis tools for Linux @upstreamversion@
  This package contains the 'perf' performance analysis tools for Linux