diff --git a/hash256-std-hasher/Cargo.toml b/hash256-std-hasher/Cargo.toml
index 8649a54c..addd32fb 100644
--- a/hash256-std-hasher/Cargo.toml
+++ b/hash256-std-hasher/Cargo.toml
@@ -16,7 +16,7 @@ harness = false
 crunchy = "0.2.1"
 
 [dev-dependencies]
-criterion = "0.3.3"
+criterion = "0.4.0"
 
 [features]
 default = ["std"]
diff --git a/memory-db/Cargo.toml b/memory-db/Cargo.toml
index a81f2ee1..f8d61eea 100644
--- a/memory-db/Cargo.toml
+++ b/memory-db/Cargo.toml
@@ -13,7 +13,7 @@ hashbrown = { version = "0.12.0", default-features = false, features = [ "ahash"
 
 [dev-dependencies]
 keccak-hasher = { path = "../test-support/keccak-hasher" }
-criterion = "0.3.3"
+criterion = "0.4.0"
 
 [features]
 default = ["std"]
diff --git a/test-support/reference-trie/Cargo.toml b/test-support/reference-trie/Cargo.toml
index 11513a1c..b6ea0efa 100644
--- a/test-support/reference-trie/Cargo.toml
+++ b/test-support/reference-trie/Cargo.toml
@@ -18,7 +18,7 @@ hashbrown = { version = "0.12.0", default-features = false, features = ["ahash"]
 
 [dev-dependencies]
 trie-bench = { path = "../trie-bench" }
-criterion = "0.3.3"
+criterion = "0.4.0"
 
 [[bench]]
 name = "bench"
diff --git a/test-support/trie-bench/Cargo.toml b/test-support/trie-bench/Cargo.toml
index 359e86d4..7de1d8ed 100644
--- a/test-support/trie-bench/Cargo.toml
+++ b/test-support/trie-bench/Cargo.toml
@@ -14,5 +14,5 @@ hash-db = { path = "../../hash-db" , version = "0.15.2"}
 memory-db = { path = "../../memory-db", version = "0.31.0" }
 trie-root = { path = "../../trie-root", version = "0.17.0" }
 trie-db = { path = "../../trie-db", version = "0.24.0" }
-criterion = "0.3.3"
+criterion = "0.4.0"
 parity-scale-codec = "3.0.0"
diff --git a/trie-db/test/Cargo.toml b/trie-db/test/Cargo.toml
index cb0ee773..8d7a2d77 100644
--- a/trie-db/test/Cargo.toml
+++ b/trie-db/test/Cargo.toml
@@ -22,6 +22,6 @@ trie-standardmap = { path = "../../test-support/trie-standardmap", version = "0.
 keccak-hasher = { path = "../../test-support/keccak-hasher", version = "0.15.2" }
 reference-trie = { path = "../../test-support/reference-trie", version = "0.26.0" }
 hex-literal = "0.3"
-criterion = "0.3"
+criterion = "0.4"
 env_logger = "0.9"
 log = "0.4"