diff --git a/cardano-legacy-address/Cargo.toml b/cardano-legacy-address/Cargo.toml
index 3f3b09a8e..6eac8fe21 100644
--- a/cardano-legacy-address/Cargo.toml
+++ b/cardano-legacy-address/Cargo.toml
@@ -19,7 +19,7 @@ cryptoxide = "0.4"
 cbor_event = "^2.1.3"
 ed25519-bip32 = "0.4.1"
 
-criterion = { version = "0.3.0", optional = true }
+criterion = { version = "0.4.0", optional = true }
 
 [features]
 default = []
diff --git a/chain-crypto/Cargo.toml b/chain-crypto/Cargo.toml
index 040d1adce..eb4e4720e 100644
--- a/chain-crypto/Cargo.toml
+++ b/chain-crypto/Cargo.toml
@@ -21,7 +21,7 @@ ed25519-bip32 = "0.4.1"
 hex = "0.4.0"
 typed-bytes = { path = "../typed-bytes" }
 
-criterion = { version = "0.3.0", optional = true }
+criterion = { version = "0.4.0", optional = true }
 quickcheck = { version = "0.9", optional = true }
 proptest = { git = "https://github.com/input-output-hk/proptest.git", optional = true }
 test-strategy = { version = "0.1", optional = true }
diff --git a/chain-impl-mockchain/Cargo.toml b/chain-impl-mockchain/Cargo.toml
index 5a335e137..326cecd4e 100644
--- a/chain-impl-mockchain/Cargo.toml
+++ b/chain-impl-mockchain/Cargo.toml
@@ -29,7 +29,7 @@ thiserror = "1.0"
 lazy_static = { version = "1.3.0", optional = true }
 cardano-legacy-address = { path= "../cardano-legacy-address" }
 rand_chacha = { version = "0.3", optional = true }
-criterion = { version = "0.3.0", optional = true }
+criterion = { version = "0.4.0", optional = true }
 rand = "0.8"
 cryptoxide = "0.4"
 
diff --git a/chain-storage/Cargo.toml b/chain-storage/Cargo.toml
index 7801d55b3..8e8b6f6d2 100644
--- a/chain-storage/Cargo.toml
+++ b/chain-storage/Cargo.toml
@@ -13,7 +13,7 @@ sled = "0.34.0"
 thiserror = "1.0"
 data-pile = "0.6.1"
 
-criterion = { version = "0.3.0", optional = true }
+criterion = { version = "0.4.0", optional = true }
 rand_core = { version = "0.6", features = ["getrandom"], optional = true }
 tempfile = { version = "3.1.0", optional = true }
 
diff --git a/chain-vote/Cargo.toml b/chain-vote/Cargo.toml
index 92b852484..a0b93d1fd 100644
--- a/chain-vote/Cargo.toml
+++ b/chain-vote/Cargo.toml
@@ -17,7 +17,7 @@ const_format = "0.2"
 [dev-dependencies]
 rand_chacha = "0.3"
 smoke = "^0.2.1"
-criterion = "0.3"
+criterion = "0.4"
 
 [build-dependencies]
 cfg-if = "*"
diff --git a/imhamt/Cargo.toml b/imhamt/Cargo.toml
index 4fd924efb..20b1ab7f5 100644
--- a/imhamt/Cargo.toml
+++ b/imhamt/Cargo.toml
@@ -11,7 +11,7 @@ proptest = { git = "https://github.com/input-output-hk/proptest.git", optional =
 test-strategy = { version = "0.1", optional = true }
 
 [dev-dependencies]
-criterion = "0.3.0"
+criterion = "0.4.0"
 proptest = { git = "https://github.com/input-output-hk/proptest.git" }
 test-strategy = "0.1"
 trybuild = "1"