diff --git a/debian/control b/debian/control
index 0e7fa9656952f59f56bf8946b896e703d479c5c9..eaa09332b4fdceaf05455e312a210ea51dc7bdc7 100644
--- a/debian/control
+++ b/debian/control
@@ -441,6 +441,7 @@ Description: Connect storage engine for MariaDB
 Package: mariadb-plugin-rocksdb
 Architecture: amd64 arm64 mips64el ppc64el
 Depends: mariadb-server-10.3 (= ${binary:Version}),
+         rocksdb-tools,
          ${misc:Depends},
          ${python:Depends},
          ${shlibs:Depends}
diff --git a/debian/mariadb-plugin-rocksdb.install b/debian/mariadb-plugin-rocksdb.install
index 24a62937fa1e21b3bd3020cf4446710b0a77b433..3d0e19ce0ffd9f7f298f76712d0b38b9c1a15a0a 100644
--- a/debian/mariadb-plugin-rocksdb.install
+++ b/debian/mariadb-plugin-rocksdb.install
@@ -1,6 +1,5 @@
 etc/mysql/conf.d/rocksdb.cnf etc/mysql/mariadb.conf.d
 usr/bin/myrocks_hotbackup
 usr/bin/mysql_ldb
-usr/bin/sst_dump
 usr/lib/*/mariadb19/plugin/ha_rocksdb.so
 usr/share/man/man1/mysql_ldb.1
diff --git a/debian/not-installed b/debian/not-installed
index d6d1dd9f30d8ab7d0b6523d05d56c07bd496d14f..fa5314f4f0f20a79899f89a108316a50e777bc33 100644
--- a/debian/not-installed
+++ b/debian/not-installed
@@ -82,6 +82,7 @@ usr/sql-bench/Data/ATIS/class_of_service.txt
 usr/sql-bench/Data/ATIS/flight_day.txt
 usr/sql-bench/Data/ATIS/transport.txt
 usr/bin/mysqlbug
+usr/bin/sst_dump
 usr/include/mysql/private/wsrep_xid.h
 usr/include/mysql/private/rpl_reporting.h
 usr/include/mysql/private/sql_partition.h