diff --git a/debian/changelog b/debian/changelog
index 2cbf2077..6d67eb71 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -1,3 +1,10 @@
+livecd-rootfs (2.371) xenial; urgency=medium
+
+  * Remove unneeded packages from the root.tar.{gz,xz} cloud image targets
+    (LP: #1534765).
+
+ -- utlemming Howard <utlemming.howard@ubuntu.com>  Sun, 17 Jan 2016 01:04:09 +0100
+
 livecd-rootfs (2.370) xenial; urgency=medium
 
   * Produce OVA files for i386 cloud builds.
diff --git a/live-build/ubuntu-cpc/hooks/030-root-tarball.binary b/live-build/ubuntu-cpc/hooks/030-root-tarball.binary
index 22556399..6e6f183a 100755
--- a/live-build/ubuntu-cpc/hooks/030-root-tarball.binary
+++ b/live-build/ubuntu-cpc/hooks/030-root-tarball.binary
@@ -15,6 +15,7 @@ chroot binary/boot/filesystem.dir chmod +x /usr/sbin/grub-probe
 
 env DEBIAN_FRONTEND=noninteractive chroot binary/boot/filesystem.dir apt-get --purge remove --assume-yes '^linux-.*'
 env DEBIAN_FRONTEND=noninteractive chroot binary/boot/filesystem.dir apt-get --purge remove --assume-yes '^grub-.*'
+env DEBIAN_FRONTEND=noninteractive chroot binary/boot/filesystem.dir apt-get autoremove --purge --assume-yes
 
 chroot binary/boot/filesystem.dir rm /usr/sbin/grub-probe
 chroot binary/boot/filesystem.dir dpkg-divert --remove --local --rename /usr/sbin/grub-probe