diff --git a/Cargo.lock b/Cargo.lock
index 57aba2a146b..420df53d30d 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -1939,7 +1939,6 @@ checksum = "31672b7011be2c4f7456c4ddbcb40e7e9a4a9fad8efe49a6ebaf5f307d0109c0"
 dependencies = [
  "base64",
  "byteorder",
- "crossbeam-channel",
  "flate2",
  "nom",
  "num-traits",
@@ -5342,9 +5341,9 @@ dependencies = [
 
 [[package]]
 name = "tower"
-version = "0.4.12"
+version = "0.4.13"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "9a89fd63ad6adf737582df5db40d286574513c69a11dac5214dc3b5603d6713e"
+checksum = "b8fa9be0de6cf49e536ce1851f987bd21a43b771b09473c3549a6c853db37c1c"
 dependencies = [
  "futures-core",
  "futures-util",
diff --git a/tower-batch/Cargo.toml b/tower-batch/Cargo.toml
index 550b88b08f8..d8fbee8c1cc 100644
--- a/tower-batch/Cargo.toml
+++ b/tower-batch/Cargo.toml
@@ -10,7 +10,7 @@ futures = "0.3.21"
 futures-core = "0.3.21"
 pin-project = "1.0.10"
 tokio = { version = "1.19.2", features = ["time", "sync", "tracing", "macros"] }
-tower = { version = "0.4.12", features = ["util", "buffer"] }
+tower = { version = "0.4.13", features = ["util", "buffer"] }
 tracing = "0.1.31"
 tracing-futures = "0.2.5"
 
diff --git a/tower-fallback/Cargo.toml b/tower-fallback/Cargo.toml
index 0a617cc2347..85f45351459 100644
--- a/tower-fallback/Cargo.toml
+++ b/tower-fallback/Cargo.toml
@@ -7,7 +7,7 @@ edition = "2021"
 
 [dependencies]
 pin-project = "0.4.29"
-tower = "0.4.12"
+tower = "0.4.13"
 futures-core = "0.3.21"
 tracing = "0.1.31"
 
diff --git a/zebra-consensus/Cargo.toml b/zebra-consensus/Cargo.toml
index eadbb5ffeca..ebdd253a51f 100644
--- a/zebra-consensus/Cargo.toml
+++ b/zebra-consensus/Cargo.toml
@@ -30,7 +30,7 @@ futures-util = "0.3.21"
 metrics = "0.18.1"
 thiserror = "1.0.31"
 tokio = { version = "1.19.2", features = ["time", "sync", "tracing"] }
-tower = { version = "0.4.12", features = ["timeout", "util", "buffer"] }
+tower = { version = "0.4.13", features = ["timeout", "util", "buffer"] }
 tracing = "0.1.31"
 tracing-futures = "0.2.5"
 
diff --git a/zebra-network/Cargo.toml b/zebra-network/Cargo.toml
index a24abbbe901..602d52cee9a 100644
--- a/zebra-network/Cargo.toml
+++ b/zebra-network/Cargo.toml
@@ -31,7 +31,7 @@ futures = "0.3.21"
 tokio = { version = "1.19.2", features = ["net", "time", "tracing", "macros", "rt-multi-thread"] }
 tokio-stream = { version = "0.1.9", features = ["sync", "time"] }
 tokio-util = { version = "0.7.3", features = ["codec"] }
-tower = { version = "0.4.12", features = ["retry", "discover", "load", "load-shed", "timeout", "util", "buffer"] }
+tower = { version = "0.4.13", features = ["retry", "discover", "load", "load-shed", "timeout", "util", "buffer"] }
 
 metrics = "0.18.1"
 tracing-futures = "0.2.5"
diff --git a/zebra-rpc/Cargo.toml b/zebra-rpc/Cargo.toml
index 41d45051e8e..52ee2fbb1fc 100644
--- a/zebra-rpc/Cargo.toml
+++ b/zebra-rpc/Cargo.toml
@@ -31,7 +31,7 @@ serde_json = { version = "1.0.81", features = ["preserve_order"] }
 indexmap = { version = "1.8.2", features = ["serde"] }
 
 tokio = { version = "1.19.2", features = ["time", "rt-multi-thread", "macros", "tracing"] }
-tower = "0.4.12"
+tower = "0.4.13"
 
 tracing = "0.1.31"
 tracing-futures = "0.2.5"
diff --git a/zebra-state/Cargo.toml b/zebra-state/Cargo.toml
index 37d0804b52d..633c0b8bda9 100644
--- a/zebra-state/Cargo.toml
+++ b/zebra-state/Cargo.toml
@@ -29,7 +29,7 @@ tempfile = "3.3.0"
 thiserror = "1.0.31"
 
 tokio = { version = "1.19.2", features = ["sync", "tracing"] }
-tower = { version = "0.4.12", features = ["buffer", "util"] }
+tower = { version = "0.4.13", features = ["buffer", "util"] }
 tracing = "0.1.31"
 
 zebra-chain = { path = "../zebra-chain" }
diff --git a/zebra-test/Cargo.toml b/zebra-test/Cargo.toml
index 01b21830ee7..0430c5a95b9 100644
--- a/zebra-test/Cargo.toml
+++ b/zebra-test/Cargo.toml
@@ -18,7 +18,7 @@ rand = { version = "0.8.5", package = "rand" }
 regex = "1.5.6"
 
 tokio = { version = "1.19.2", features = ["full", "tracing", "test-util"] }
-tower = { version = "0.4.12", features = ["util"] }
+tower = { version = "0.4.13", features = ["util"] }
 futures = "0.3.21"
 
 color-eyre = "0.6.1"
diff --git a/zebrad/Cargo.toml b/zebrad/Cargo.toml
index f52c35e838d..8c5d609c2c9 100644
--- a/zebrad/Cargo.toml
+++ b/zebrad/Cargo.toml
@@ -86,7 +86,7 @@ toml = "0.5.9"
 
 futures = "0.3.21"
 tokio = { version = "1.19.2", features = ["time", "rt-multi-thread", "macros", "tracing", "signal"] }
-tower = { version = "0.4.12", features = ["hedge", "limit"] }
+tower = { version = "0.4.13", features = ["hedge", "limit"] }
 pin-project = "1.0.10"
 
 color-eyre = { version = "0.6.1", default_features = false, features = ["issue-url"] }