diff --git a/ethbloom/Cargo.toml b/ethbloom/Cargo.toml
index df2b546a0..4ef5bd6b8 100644
--- a/ethbloom/Cargo.toml
+++ b/ethbloom/Cargo.toml
@@ -20,7 +20,7 @@ impl-codec = { version = "0.6.0", path = "../primitive-types/impls/codec", defau
 scale-info = { version = ">=1.0, <3", features = ["derive"], default-features = false, optional = true }
 
 [dev-dependencies]
-criterion = "0.3.0"
+criterion = "0.4.0"
 rand = "0.8.0"
 hex-literal = "0.3.1"
 
diff --git a/fixed-hash/Cargo.toml b/fixed-hash/Cargo.toml
index d66dad70e..7ce60cd58 100644
--- a/fixed-hash/Cargo.toml
+++ b/fixed-hash/Cargo.toml
@@ -24,7 +24,7 @@ arbitrary = { version = "1.0", optional = true }
 
 [dev-dependencies]
 rand_xorshift = "0.3.0"
-criterion = "0.3.0"
+criterion = "0.4.0"
 rand = { version = "0.8.0", default-features = false, features = ["std_rng"] }
 
 [features]
diff --git a/keccak-hash/Cargo.toml b/keccak-hash/Cargo.toml
index 8229dc88b..c5133a307 100644
--- a/keccak-hash/Cargo.toml
+++ b/keccak-hash/Cargo.toml
@@ -15,7 +15,7 @@ primitive-types = { path = "../primitive-types", version = "0.11", default-featu
 
 [dev-dependencies]
 tempfile = "3.1.0"
-criterion = "0.3.0"
+criterion = "0.4.0"
 
 [features]
 default = ["std"]
diff --git a/kvdb-rocksdb/Cargo.toml b/kvdb-rocksdb/Cargo.toml
index 675083b0d..b41bd7d38 100644
--- a/kvdb-rocksdb/Cargo.toml
+++ b/kvdb-rocksdb/Cargo.toml
@@ -35,7 +35,7 @@ version = "0.19.0"
 
 [dev-dependencies]
 alloc_counter = "0.0.4"
-criterion = "0.3"
+criterion = "0.4"
 ethereum-types = { path = "../ethereum-types" }
 kvdb-shared-tests = { path = "../kvdb-shared-tests", version = "0.9" }
 rand = "0.8.0"
diff --git a/rlp/Cargo.toml b/rlp/Cargo.toml
index 83022e5af..c1a4ce7a3 100644
--- a/rlp/Cargo.toml
+++ b/rlp/Cargo.toml
@@ -14,7 +14,7 @@ rustc-hex = { version = "2.0.1", default-features = false }
 rlp-derive = { version = "0.1", path = "../rlp-derive", optional = true } 
 
 [dev-dependencies]
-criterion = "0.3.0"
+criterion = "0.4.0"
 hex-literal = "0.3.1"
 primitive-types = { path = "../primitive-types", version = "0.11", features = ["impl-rlp"] }
 
diff --git a/uint/Cargo.toml b/uint/Cargo.toml
index 7be3e29b1..2f2852916 100644
--- a/uint/Cargo.toml
+++ b/uint/Cargo.toml
@@ -30,7 +30,7 @@ name = "uint_tests"
 required-features = ["std"]
 
 [dev-dependencies]
-criterion = "0.3.0"
+criterion = "0.4.0"
 num-bigint = "0.4.0"
 
 [target.'cfg(all(unix, target_arch = "x86_64"))'.dev-dependencies]