diff --git a/debian/changelog b/debian/changelog
index 6e174158..fe4bf1ce 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -10,6 +10,8 @@ byobu (5.110) unreleased; urgency=medium
   * usr/bin/purge-old-kernels: LP: #1595977
     - modify the kernel purge algorithm slightly to better handle efi
       and virtual kernels
+  * usr/bin/purge-old-kernels: LP: #1532153
+    - run autoremove afterwards, to clean up anything else
 
  -- Dustin Kirkland <kirkland@ubuntu.com>  Tue, 05 Jul 2016 10:47:25 -0500
 
diff --git a/usr/bin/purge-old-kernels b/usr/bin/purge-old-kernels
index 87e2c5c8..90e6a233 100755
--- a/usr/bin/purge-old-kernels
+++ b/usr/bin/purge-old-kernels
@@ -65,3 +65,4 @@ if [ -z "$PURGE" ]; then
 fi
 
 apt $APT_OPTS remove --purge $PURGE
+apt $APT_OPTS autoremove --purge