diff --git a/Cargo.lock b/Cargo.lock
index 9341ebd5d1..eda602aa7f 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -181,14 +181,14 @@ checksum = "cdb031dd78e28731d87d56cc8ffef4a8f36ca26c38fe2de700543e627f8a464a"
 
 [[package]]
 name = "backoff"
-version = "0.3.0"
+version = "0.4.0"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "9fe17f59a06fe8b87a6fc8bf53bb70b3aba76d7685f432487a68cd5552853625"
+checksum = "b62ddb9cb1ec0a098ad4bbf9344d0713fa193ae1a80af55febcff2627b6a00c1"
 dependencies = [
  "futures-core",
  "getrandom 0.2.3",
  "instant",
- "pin-project",
+ "pin-project-lite",
  "rand 0.8.4",
  "tokio",
 ]
diff --git a/storage-bigtable/Cargo.toml b/storage-bigtable/Cargo.toml
index d5b1917729..cb44c785b8 100644
--- a/storage-bigtable/Cargo.toml
+++ b/storage-bigtable/Cargo.toml
@@ -10,7 +10,7 @@ documentation = "https://docs.rs/solana-storage-bigtable"
 edition = "2021"
 
 [dependencies]
-backoff = { version = "0.3.0", features = ["tokio"] }
+backoff = { version = "0.4.0", features = ["tokio"] }
 bincode = "1.3.3"
 bzip2 = "0.4.3"
 enum-iterator = "0.7.0"