diff --git a/debian/build/tools/perf/Makefile b/debian/build/tools/perf/Makefile
index 38a656d0e..b42098ecf 100644
--- a/debian/build/tools/perf/Makefile
+++ b/debian/build/tools/perf/Makefile
@@ -46,6 +46,13 @@ endif
 install:
 ifdef KERNEL_ARCH_PERF
 	+$(MAKE_PERF) -C $(top_srcdir)/tools/perf -f Makefile.perf O=$(CURDIR)/out install VERSION=$(VERSION)
+# Don't install a 'trace' alias yet:
+# - We need a wrapper for it anyway, so there's little point adding a
+#   versioned link
+# - It doesn't work out-of-the-box as non-root (it depends on debugfs),
+#   so it's less widely useful than strace
+# - 'perf trace' doesn't take much more typing
+	rm -f $(DESTDIR)/usr/bin/trace_$(VERSION)
 endif
 
 clean:
diff --git a/debian/changelog b/debian/changelog
index fe6d567ef..3d93ab4a0 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -1,3 +1,9 @@
+linux-tools (3.13.4-2) UNRELEASED; urgency=medium
+
+  * linux-tools: Remove the 'trace_3.13' link to perf
+
+ -- Ben Hutchings <ben@decadent.org.uk>  Sat, 22 Feb 2014 23:13:30 +0000
+
 linux-tools (3.13.4-1) unstable; urgency=medium
 
   * New upstream stable update: