diff --git a/debian/changelog b/debian/changelog
index 5ac36429..8f41bd45 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -1,3 +1,10 @@
+livecd-rootfs (25.04.5) UNRELEASED; urgency=medium
+
+  * Fix ubuntu-mini-iso build, by using script from debian-cd to create a
+    bootable ISO rather than the now deleted cd-boot-images-amd64 package.
+
+ -- Michael Hudson-Doyle <michael.hudson@ubuntu.com>  Tue, 03 Dec 2024 08:57:34 +1300
+
 livecd-rootfs (25.04.4) plucky; urgency=medium
 
   [ Rémy Martin ]
diff --git a/live-build/auto/config b/live-build/auto/config
index bedd00ea..3e4e976c 100755
--- a/live-build/auto/config
+++ b/live-build/auto/config
@@ -1134,7 +1134,6 @@ case $PROJECT in
 		add_package install mini-iso-tools linux-generic
 		case $ARCH in
 			amd64)
-				add_package install cd-boot-images-amd64
 				;;
 			*)
 				echo "unexpected architecture for $PROJECT: '$ARCH'"
diff --git a/live-build/ubuntu-mini-iso/hooks/01-mini-iso.binary b/live-build/ubuntu-mini-iso/hooks/01-mini-iso.binary
index b5d4b082..64cb7f62 100755
--- a/live-build/ubuntu-mini-iso/hooks/01-mini-iso.binary
+++ b/live-build/ubuntu-mini-iso/hooks/01-mini-iso.binary
@@ -22,15 +22,20 @@ EOF
 
 chroot chroot update-initramfs -u
 
+git clone https://git.launchpad.net/~ubuntu-cdimage/debian-cd/+git/ubuntu debian-cd
+export BASEDIR=$(readlink -f debian-cd) DIST=$SUITE
+
+cat > apt.conf <<EOF
+Dir "$(pwd)/chroot";
+EOF
+
 case $ARCH in
     amd64)
-        mkdir -p "ubuntu-mini-iso/amd64"
-        cp -a chroot/usr/share/cd-boot-images-amd64/tree ubuntu-mini-iso/amd64/tree
-        cp -a chroot/usr/share/cd-boot-images-amd64/images ubuntu-mini-iso/amd64/images
         mkdir -p "ubuntu-mini-iso/amd64/tree/casper"
-        cp "$KERNEL" ubuntu-mini-iso/amd64/tree/casper/vmlinuz
-        cp "$INITRD" ubuntu-mini-iso/amd64/tree/casper/initrd
-        mkdir -p "ubuntu-mini-iso/amd64/tree/boot/grub"
+        cp "$KERNEL" ubuntu-mini-iso/amd64/tree/casper/filesystem.kernel-generic
+        cp "$INITRD" ubuntu-mini-iso/amd64/tree/casper/filesystem.initrd-generic
+        APT_CONFIG_amd64=$(pwd)/apt.conf $BASEDIR/tools/boot/$SUITE/boot-amd64 1 $(readlink -f ubuntu-mini-iso/amd64/tree)
+        # Overwrite the grub.cfg that debian-cd generates by default
         cat > ubuntu-mini-iso/amd64/tree/boot/grub/grub.cfg <<EOF
 menuentry "Choose an Ubuntu version to install" {
         set gfxpayload=keep
@@ -38,6 +43,7 @@ menuentry "Choose an Ubuntu version to install" {
         initrd /casper/initrd
 }
 EOF
+        rm -f ubuntu-mini-iso/amd64/tree/boot/grub/loopback.cfg ubuntu-mini-iso/amd64/tree/boot/memtest*.bin
         ;;
 esac
 
@@ -70,10 +76,9 @@ $version - $ARCH ($BUILDSTAMP)
 EOF
 
 dest="${PWD}/livecd.${PROJECT}.iso"
-xorriso="$(cat chroot/usr/share/cd-boot-images-amd64/xorriso-cmd.txt)"
 
 cd ubuntu-mini-iso/$ARCH
-$xorriso -o $dest
+xorriso -as mkisofs $(cat 1.mkisofs_opts) tree -o $dest
 cd ../..
 
 rm -rf ubuntu-mini-iso