diff --git a/debian/changelog b/debian/changelog
index c7554cdc..3aa46496 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -3,7 +3,8 @@ livecd-rootfs (2.477) UNRELEASED; urgency=medium
   * Purge initramfs-tools from minimized images.
   * Remove boot/grub leftovers from our root squashfs, left behind after
     grub purge.
-  * Remove apt, debconf cruft files from /var/cache in all our livefses.
+  * Remove apt, debconf, dpkg cruft files from /var/cache and /var/lib in all
+    our livefses.
   * Pass --cache false to lb config; otherwise we copy around caches of
     .debs that are never used properly, and which prevent us from emptying
     /var/cache/apt in images.
diff --git a/live-build/auto/build b/live-build/auto/build
index 1a7c3b8a..34c33254 100755
--- a/live-build/auto/build
+++ b/live-build/auto/build
@@ -226,7 +226,7 @@ EOF
 	fi
 
 	# remove crufty files that shouldn't be left in an image
-	rm -f chroot/var/cache/debconf/*-old
+	rm -f chroot/var/cache/debconf/*-old chroot/var/lib/dpkg/*-old
 	Chroot chroot apt clean
 
 	if [ -f config/oem-config-preinstalled ]; then