diff --git a/buildkite/src/Constants/ContainerImages.dhall b/buildkite/src/Constants/ContainerImages.dhall
index c997f94ed38..bfb23ff5be3 100644
--- a/buildkite/src/Constants/ContainerImages.dhall
+++ b/buildkite/src/Constants/ContainerImages.dhall
@@ -6,22 +6,22 @@
     "europe-west3-docker.pkg.dev/o1labs-192920/euro-docker-repo/codaprotocol/ci-toolchain-base:v3"
 , minaToolchainBookworm =
     { amd64 =
-        "gcr.io/o1labs-192920/mina-toolchain@sha256:af79d53279cd58d8c3b013e8c438b479d9067bcdbe8cb32ced74a156bba78e15"
+        "gcr.io/o1labs-192920/mina-toolchain@sha256:f92c6f2dde5d38f0c245e58c3c462fd17d311cf1020275e0a935175377c9bb82"
     , arm64 =
-        "gcr.io/o1labs-192920/mina-toolchain@sha256:a073bd8a471d03216bc1080ef3fda7a414bac786e6b18021241983194f118624"
+        "gcr.io/o1labs-192920/mina-toolchain@sha256:87aacba132ae682e82f7f3edac7764a3fef0613e64e7f219e6f1085171643b91"
     }
 , minaToolchainBullseye.amd64 =
-    "gcr.io/o1labs-192920/mina-toolchain@sha256:24c1a641f0d55167006581fd70a013cd90f8a89f3424650ace7ba4210b6825b6"
+    "gcr.io/o1labs-192920/mina-toolchain@sha256:f78963ea2e89e855f5e3b8de614a061e4c1ffc6c1c5c0b68d6c9e6329bf581c9"
 , minaToolchainNoble =
     { amd64 =
-        "gcr.io/o1labs-192920/mina-toolchain@sha256:37c475d7bcb412fa210e7f3cc82e48e2b78de7a5d770bee7a38cc35577890efc"
+        "gcr.io/o1labs-192920/mina-toolchain@sha256:967431a014fbdf0d9d0628c37536575c9d018a7cbf91fab0c8da178127b74093"
     , arm64 =
-        "gcr.io/o1labs-192920/mina-toolchain@sha256:b5ed1feaf22bf72a68db0b9289f578fee511474412a36891e97afb5f5c2a8bd5"
+        "gcr.io/o1labs-192920/mina-toolchain@sha256:e260ad8dc428e33aa677db1f81cc612f47922a754deee3706d96a62dae9d82dc"
     }
 , minaToolchainJammy.amd64 =
-    "gcr.io/o1labs-192920/mina-toolchain@sha256:ff7224ded94d4b41049c1c2f5b3df0820cf81d435291b116628a6c582e9c5c2b"
+    "gcr.io/o1labs-192920/mina-toolchain@sha256:e404a57828330a6f9ff673c6e76ebd1d2e9175c1b4b594399dd3b238ddf960a1"
 , minaToolchain =
-    "gcr.io/o1labs-192920/mina-toolchain@sha256:24c1a641f0d55167006581fd70a013cd90f8a89f3424650ace7ba4210b6825b6"
+    "gcr.io/o1labs-192920/mina-toolchain@sha256:f78963ea2e89e855f5e3b8de614a061e4c1ffc6c1c5c0b68d6c9e6329bf581c9"
 , postgres =
     "europe-west3-docker.pkg.dev/o1labs-192920/euro-docker-repo/postgres:12.4-alpine"
 , xrefcheck =
diff --git a/dockerfiles/stages/1-build-deps b/dockerfiles/stages/1-build-deps
index 59d4e4f445b..fe09ce38cbe 100644
--- a/dockerfiles/stages/1-build-deps
+++ b/dockerfiles/stages/1-build-deps
@@ -94,6 +94,7 @@ RUN apt-get update --quiet \
   git-lfs \
   m4 \
   pkg-config \
+  rocksdb-tools \
   rsync \
   sudo \
   unzip \
diff --git a/scripts/debian/builder-helpers.sh b/scripts/debian/builder-helpers.sh
index 565b92a6167..95eb3ee1b7a 100755
--- a/scripts/debian/builder-helpers.sh
+++ b/scripts/debian/builder-helpers.sh
@@ -25,22 +25,22 @@ TEST_EXECUTIVE_DEPS=", mina-logproc, python3, docker-ce "
 
 case "${MINA_DEB_CODENAME}" in
   noble)
-    SHARED_DEPS="libssl3t64, libgmp10, libgomp1, tzdata, rocksdb-tools, liblmdb0"
+    SHARED_DEPS="libssl3t64, libgmp10, libgomp1, tzdata, liblmdb0"
     DAEMON_DEPS=", libffi8, libjemalloc2, libpq-dev, libproc2-0, mina-logproc"
     ARCHIVE_DEPS="libssl3t64, libgomp1, libpq-dev, libjemalloc2"
     ;;
   jammy)
-    SHARED_DEPS="libssl3, libgmp10, libgomp1, tzdata, rocksdb-tools, liblmdb0"
+    SHARED_DEPS="libssl3, libgmp10, libgomp1, tzdata, liblmdb0"
     DAEMON_DEPS=", libffi8, libjemalloc2, libpq-dev, libprocps8, mina-logproc"
     ARCHIVE_DEPS="libssl3, libgomp1, libpq-dev, libjemalloc2"
   ;;
   bookworm)
-    SHARED_DEPS="libssl3, libgmp10, libgomp1, tzdata, rocksdb-tools, liblmdb0"
+    SHARED_DEPS="libssl3, libgmp10, libgomp1, tzdata, liblmdb0"
     DAEMON_DEPS=", libffi8, libjemalloc2, libpq-dev, libproc2-0, mina-logproc"
     ARCHIVE_DEPS="libssl3, libgomp1, libpq-dev, libjemalloc2"
     ;;
   bullseye|focal)
-    SHARED_DEPS="libssl1.1, libgmp10, libgomp1, tzdata, rocksdb-tools, liblmdb0"
+    SHARED_DEPS="libssl1.1, libgmp10, libgomp1, tzdata, liblmdb0"
     DAEMON_DEPS=", libffi7, libjemalloc2, libpq-dev, libprocps8, mina-logproc"
     ARCHIVE_DEPS="libssl1.1, libgomp1, libpq-dev, libjemalloc2"
     ;;