diff --git a/crates/ruma-common/Cargo.toml b/crates/ruma-common/Cargo.toml
index e93e4468..39168aba 100644
--- a/crates/ruma-common/Cargo.toml
+++ b/crates/ruma-common/Cargo.toml
@@ -74,7 +74,7 @@ uuid = { version = "1.0.0", optional = true, features = ["v4"] }
 wildmatch = "2.0.0"
 
 # dev-dependencies can't be optional, so this is a regular dependency
-criterion = { version = "0.3.3", optional = true }
+criterion = { version = "0.4.0", optional = true }
 
 [target.'cfg(all(target_arch = "wasm32", target_os = "unknown"))'.dependencies]
 js-sys = { version = "0.3", optional = true }
diff --git a/crates/ruma-state-res/Cargo.toml b/crates/ruma-state-res/Cargo.toml
index ef17032c..876e0b7e 100644
--- a/crates/ruma-state-res/Cargo.toml
+++ b/crates/ruma-state-res/Cargo.toml
@@ -27,7 +27,7 @@ thiserror = "1.0.26"
 tracing = "0.1.26"
 
 # dev-dependencies can't be optional, so this is a regular dependency
-criterion = { version = "0.3.3", optional = true }
+criterion = { version = "0.4.0", optional = true }
 
 [dev-dependencies]
 maplit = "1.0.2"