diff --git a/test/machine_install.py b/test/machine_install.py
index a273eaba7..0d3b60320 100755
--- a/test/machine_install.py
+++ b/test/machine_install.py
@@ -132,7 +132,7 @@ def start(self):
                 f"{boot_arg} "
                 f"--name {self.label} "
                 f"--os-variant=detect=on "
-                "--memory 4096 "
+                "--memory 6144 "
                 "--noautoconsole "
                 f"--graphics vnc,listen={self.ssh_address} "
                 "--extra-args "
diff --git a/test/run b/test/run
index 65450fc5a..ce92d2777 100755
--- a/test/run
+++ b/test/run
@@ -36,10 +36,10 @@ esac
 # denials; SELinux gets disabled, but would still trigger unexpected messages
 # we create huge VMs, so we need to reduce parallelism on CI
 if [ -z "${TEST_JOBS-}" ]; then
-  TEST_JOBS=4
+  TEST_JOBS=8
 fi
 if [ -z "${TEST_OS-}" ]; then
   TEST_OS=fedora-rawhide-boot
 fi
 export TEST_JOBS TEST_OS
-J=$(($TEST_JOBS/4)); [ $J -ge 1 ] || J=1; TEST_AUDIT_NO_SELINUX=1 test/common/run-tests --test-dir test/ --jobs $J $RUN_OPTS
+J=$(($TEST_JOBS/8)); [ $J -ge 1 ] || J=1; TEST_AUDIT_NO_SELINUX=1 test/common/run-tests --test-dir test/ --jobs $J $RUN_OPTS