diff --git a/Cargo.lock b/Cargo.lock
index 10bf8ee846..6fc55af97f 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -1525,18 +1525,6 @@ dependencies = [
  "libloading",
 ]
 
-[[package]]
-name = "clap"
-version = "3.2.22"
-source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "86447ad904c7fb335a790c9d7fe3d0d971dc523b8ccd1561a520de9a85302750"
-dependencies = [
- "bitflags",
- "clap_lex 0.2.2",
- "indexmap",
- "textwrap",
-]
-
 [[package]]
 name = "clap"
 version = "4.2.7"
@@ -1557,7 +1545,7 @@ dependencies = [
  "anstream",
  "anstyle 1.0.0",
  "bitflags",
- "clap_lex 0.4.1",
+ "clap_lex",
  "strsim",
 ]
 
@@ -1573,15 +1561,6 @@ dependencies = [
  "syn 2.0.16",
 ]
 
-[[package]]
-name = "clap_lex"
-version = "0.2.2"
-source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "5538cd660450ebeb4234cfecf8f2284b844ffc4c50531e66d584ad5b91293613"
-dependencies = [
- "os_str_bytes",
-]
-
 [[package]]
 name = "clap_lex"
 version = "0.4.1"
@@ -2017,20 +1996,20 @@ dependencies = [
 
 [[package]]
 name = "criterion"
-version = "0.4.0"
+version = "0.5.0"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "e7c76e09c1aae2bc52b3d2f29e13c6572553b30c4aa1b8a49fd70de6412654cb"
+checksum = "9f9c16c823fba76d9643cc387e9677d9771abe0827561381815215c47f808da9"
 dependencies = [
  "anes",
- "atty",
  "cast",
  "ciborium",
- "clap 3.2.22",
+ "clap",
  "criterion-plot",
  "futures",
+ "is-terminal",
  "itertools",
- "lazy_static",
  "num-traits",
+ "once_cell",
  "oorandom",
  "plotters",
  "rayon",
@@ -2198,7 +2177,7 @@ dependencies = [
 name = "cumulus-client-cli"
 version = "0.1.0"
 dependencies = [
- "clap 4.2.7",
+ "clap",
  "parity-scale-codec",
  "sc-chain-spec",
  "sc-cli",
@@ -2866,7 +2845,7 @@ name = "cumulus-test-service"
 version = "0.1.0"
 dependencies = [
  "async-trait",
- "clap 4.2.7",
+ "clap",
  "criterion",
  "cumulus-client-cli",
  "cumulus-client-consensus-common",
@@ -3857,7 +3836,7 @@ dependencies = [
  "Inflector",
  "array-bytes 4.2.0",
  "chrono",
- "clap 4.2.7",
+ "clap",
  "comfy-table",
  "frame-benchmarking",
  "frame-support",
@@ -6657,12 +6636,6 @@ dependencies = [
  "num-traits",
 ]
 
-[[package]]
-name = "os_str_bytes"
-version = "6.0.0"
-source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "8e22443d1643a904602595ba1cd8f7d896afe56d26712531c5ff73a15b2fbf64"
-
 [[package]]
 name = "p256"
 version = "0.11.1"
@@ -8017,7 +7990,7 @@ dependencies = [
 name = "parachain-template-node"
 version = "0.1.0"
 dependencies = [
- "clap 4.2.7",
+ "clap",
  "color-print",
  "cumulus-client-cli",
  "cumulus-client-consensus-aura",
@@ -8679,7 +8652,7 @@ name = "polkadot-cli"
 version = "0.9.41"
 source = "git+https://github.com/paritytech/polkadot?branch=master#e05b78689d3fb0deb555ede9f0f0e191cc5e18b5"
 dependencies = [
- "clap 4.2.7",
+ "clap",
  "frame-benchmarking-cli",
  "futures",
  "log",
@@ -9371,7 +9344,7 @@ dependencies = [
  "bridge-hub-kusama-runtime",
  "bridge-hub-polkadot-runtime",
  "bridge-hub-rococo-runtime",
- "clap 4.2.7",
+ "clap",
  "collectives-polkadot-runtime",
  "color-print",
  "contracts-rococo-runtime",
@@ -11188,7 +11161,7 @@ source = "git+https://github.com/paritytech/substrate?branch=master#bf92638c4994
 dependencies = [
  "array-bytes 4.2.0",
  "chrono",
- "clap 4.2.7",
+ "clap",
  "fdlimit",
  "futures",
  "libp2p-identity",
@@ -12035,7 +12008,7 @@ name = "sc-storage-monitor"
 version = "0.1.0"
 source = "git+https://github.com/paritytech/substrate?branch=master#bf92638c4994de4a520ff278ab95e7e955c1067a"
 dependencies = [
- "clap 4.2.7",
+ "clap",
  "fs4",
  "futures",
  "log",
@@ -14098,12 +14071,6 @@ dependencies = [
  "sp-weights",
 ]
 
-[[package]]
-name = "textwrap"
-version = "0.15.1"
-source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "949517c0cf1bf4ee812e2e07e08ab448e3ae0d23472aee8a06c985f0c8815b16"
-
 [[package]]
 name = "thiserror"
 version = "1.0.40"
@@ -14628,7 +14595,7 @@ version = "0.10.0-dev"
 source = "git+https://github.com/paritytech/substrate?branch=master#bf92638c4994de4a520ff278ab95e7e955c1067a"
 dependencies = [
  "async-trait",
- "clap 4.2.7",
+ "clap",
  "frame-remote-externalities",
  "frame-try-runtime",
  "hex",
diff --git a/test/service/Cargo.toml b/test/service/Cargo.toml
index 11214404d4..dc28850ea4 100644
--- a/test/service/Cargo.toml
+++ b/test/service/Cargo.toml
@@ -12,7 +12,7 @@ path = "src/main.rs"
 async-trait = "0.1.68"
 clap = { version = "4.2.7", features = ["derive"] }
 codec = { package = "parity-scale-codec", version = "3.0.0" }
-criterion = { version = "0.4.0", features = [ "async_tokio" ] }
+criterion = { version = "0.5.0", features = [ "async_tokio" ] }
 jsonrpsee = { version = "0.16.2", features = ["server"] }
 rand = "0.8.5"
 serde = { version = "1.0.163", features = ["derive"] }