diff --git a/internal/boot/context-managers.go b/internal/boot/context-managers.go
index af714850d..de43bc35e 100644
--- a/internal/boot/context-managers.go
+++ b/internal/boot/context-managers.go
@@ -75,7 +75,7 @@ func withTempDir(dir, pattern string, f func(dir string) error) error {
 // metaData and writes it to the writer
 func writeCloudInitISO(writer io.Writer, userData, metaData string) error {
 	isoCmd := exec.Command(
-		"genisoimage",
+		"mkisofs",
 		"-quiet",
 		"-input-charset", "utf-8",
 		"-volid", "cidata",
diff --git a/osbuild-composer.spec b/osbuild-composer.spec
index e4f0d0d04..93794bbee 100644
--- a/osbuild-composer.spec
+++ b/osbuild-composer.spec
@@ -311,7 +311,7 @@ Summary:    Integration tests
 Requires:   %{name} = %{version}-%{release}
 Requires:   composer-cli
 Requires:   createrepo_c
-Requires:   genisoimage
+Requires:   xorriso
 Requires:   qemu-kvm-core
 Requires:   systemd-container
 Requires:   jq
diff --git a/tools/deploy-qemu b/tools/deploy-qemu
index 301ce45f6..94f08f4ee 100755
--- a/tools/deploy-qemu
+++ b/tools/deploy-qemu
@@ -44,7 +44,7 @@ echo -e "instance-id: nocloud\nlocal-hostname: vm\n" > "$workdir/cidata/meta-dat
 
 case $(uname -s) in
   "Linux")
-    genisoimage \
+    mkisofs \
       -input-charset utf-8 \
       -output "$workdir/cloudinit.iso" \
       -volid cidata \
diff --git a/tools/libvirt_test.sh b/tools/libvirt_test.sh
index 432cee154..2e91da321 100755
--- a/tools/libvirt_test.sh
+++ b/tools/libvirt_test.sh
@@ -228,7 +228,7 @@ greenprint "💿 Creating a cloud-init ISO"
 CLOUD_INIT_PATH=/var/lib/libvirt/images/seed.iso
 rm -f $CLOUD_INIT_PATH
 pushd "$CLOUD_INIT_DIR"
-    sudo genisoimage -o $CLOUD_INIT_PATH -V cidata \
+    sudo mkisofs -o $CLOUD_INIT_PATH -V cidata \
         -r -J user-data meta-data network-config > /dev/null 2>&1
 popd
 
diff --git a/tools/test-case-generators/generate-all-test-cases b/tools/test-case-generators/generate-all-test-cases
index 571dbb96c..596b1727d 100755
--- a/tools/test-case-generators/generate-all-test-cases
+++ b/tools/test-case-generators/generate-all-test-cases
@@ -437,7 +437,7 @@ class BaseRunner(contextlib.AbstractContextManager):
         if sysname == "Linux":
             subprocess.check_call(
                 [
-                    "genisoimage",
+                    "mkisofs",
                     "-input-charset", "utf-8",
                     "-output", iso_path,
                     "-volid", "cidata",