diff --git a/.gitlab-ci.yml b/.gitlab-ci.yml
index 78db3d81b9..ee3c5128cc 100644
--- a/.gitlab-ci.yml
+++ b/.gitlab-ci.yml
@@ -993,6 +993,7 @@ gcc:sid:amd64:
     CC: gcc
     CFLAGS: "${CFLAGS_COMMON} -O3"
     EXTRA_CONFIGURE: "--with-libidn2 --without-lmdb ${WITH_READLINE}"
+    GNUMAKEFLAGS: "--shuffle=reverse"
     RUN_MAKE_INSTALL: 1
   <<: *debian_sid_amd64_image
   <<: *build_job
@@ -1097,6 +1098,7 @@ gcc:tumbleweed:amd64:
     # Doing that requires a DNSRPS provider library to be present on the
     # test host.
     EXTRA_CONFIGURE: "--enable-dnsrps --enable-dnsrps-dl --with-libidn2 ${WITH_READLINE_READLINE}"
+    GNUMAKEFLAGS: "--shuffle=random"
   <<: *tumbleweed_latest_amd64_image
   <<: *build_job