diff --git a/debian/changelog b/debian/changelog
index af2ef1d4..0257da34 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -12,6 +12,9 @@ byobu (5.20) unreleased; urgency=low
     - fix some lintian warnings and errors
   * usr/lib/byobu/raid: LP: #1006971
     - ensure raid status cache gets cleared out when done rebuilding
+  * debian/postrm: LP: #996873
+    - at package removal, ensure that we remove the auto-launch symlink
+      if it exists
 
  -- Dustin Kirkland <kirkland@ubuntu.com>  Fri, 08 Jun 2012 17:25:23 -0500
 
diff --git a/debian/postrm b/debian/postrm
new file mode 100644
index 00000000..8053ef08
--- /dev/null
+++ b/debian/postrm
@@ -0,0 +1,9 @@
+#!/bin/sh -e
+
+PKG="byobu"
+
+# If removing Byobu, ensure that we clean up this launch-by-default
+# symlink, if it exists
+rm -f /etc/profile.d/Z98-$PKG.sh
+
+# vi: syntax=sh ts=4 noexpandtab