diff --git a/scripts/setup-centos-adapters.sh b/scripts/setup-centos-adapters.sh
index 8e2a59b6125..0465143cb2b 100755
--- a/scripts/setup-centos-adapters.sh
+++ b/scripts/setup-centos-adapters.sh
@@ -35,6 +35,17 @@ VELOX_UCX_VERSION=${UCX_VERSION:-"1.19.0"}
 SCRIPT_DIR=$(dirname "${BASH_SOURCE[0]}")
 source "$SCRIPT_DIR"/setup-centos9.sh
 
+function configure_dnf_for_cuda {
+  # CUDA 13.3 renamed cuda-cccl to cccl, and the new package obsoletes the
+  # CUDA 12.9 package that the installed 12.9 devel packages still require.
+  # This workaround can be dropped when updating to CUDA >=13.3.
+  if grep -q '^best=' /etc/dnf/dnf.conf; then
+    sed -i 's/^best=.*/best=False/' /etc/dnf/dnf.conf
+  else
+    echo "best=False" >>/etc/dnf/dnf.conf
+  fi
+}
+
 function install_ucx {
   dnf_install rdma-core-devel
   local UCX_REPO_NAME="openucx/ucx"
@@ -84,6 +95,7 @@ function setup_cuda_repo {
     return 1
   fi
 
+  configure_dnf_for_cuda
   dnf config-manager --add-repo "$repo_url"
 }