diff --git a/Cargo.lock b/Cargo.lock
index 54dcc03d8..85e19c47f 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -297,7 +297,7 @@ dependencies = [
  "http 0.2.12",
  "http 1.4.1",
  "http-body 1.0.1",
- "lru",
+ "lru 0.16.3",
  "percent-encoding",
  "regex-lite",
  "sha2",
@@ -2698,6 +2698,12 @@ dependencies = [
  "hashbrown 0.16.1",
 ]
 
+[[package]]
+name = "lru"
+version = "0.18.2"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "5d2f2f9b4ba7e6b24d95e7e899329d35be83bcded72c8540cdd5368932d1d90a"
+
 [[package]]
 name = "lz4_flex"
 version = "0.11.6"
@@ -3098,7 +3104,7 @@ dependencies = [
  "bytes",
  "futures",
  "humantime",
- "lru",
+ "lru 0.18.2",
  "mock_instant",
  "nativelink-config",
  "nativelink-error",
@@ -3267,7 +3273,7 @@ dependencies = [
  "hyper",
  "hyper-util",
  "libc",
- "lru",
+ "lru 0.18.2",
  "mock_instant",
  "nativelink-config",
  "nativelink-error",
diff --git a/MODULE.bazel.lock b/MODULE.bazel.lock
index a07fc88aa..821655385 100644
--- a/MODULE.bazel.lock
+++ b/MODULE.bazel.lock
@@ -962,6 +962,7 @@
       "log_0.4.29": "{\"dependencies\":[{\"default_features\":false,\"kind\":\"dev\",\"name\":\"proc-macro2\",\"req\":\"^1.0.63\"},{\"features\":[\"derive\"],\"kind\":\"dev\",\"name\":\"serde\",\"req\":\"^1.0\"},{\"default_features\":false,\"name\":\"serde_core\",\"optional\":true,\"req\":\"^1.0\"},{\"kind\":\"dev\",\"name\":\"serde_json\",\"req\":\"^1.0\"},{\"kind\":\"dev\",\"name\":\"serde_test\",\"req\":\"^1.0\"},{\"default_features\":false,\"name\":\"sval\",\"optional\":true,\"req\":\"^2.16\"},{\"kind\":\"dev\",\"name\":\"sval\",\"req\":\"^2.16\"},{\"kind\":\"dev\",\"name\":\"sval_derive\",\"req\":\"^2.16\"},{\"default_features\":false,\"name\":\"sval_ref\",\"optional\":true,\"req\":\"^2.16\"},{\"default_features\":false,\"features\":[\"inline-i128\"],\"name\":\"value-bag\",\"optional\":true,\"req\":\"^1.12\"},{\"features\":[\"test\"],\"kind\":\"dev\",\"name\":\"value-bag\",\"req\":\"^1.12\"}],\"features\":{\"kv\":[],\"kv_serde\":[\"kv_std\",\"value-bag/serde\",\"serde\"],\"kv_std\":[\"std\",\"kv\",\"value-bag/error\"],\"kv_sval\":[\"kv\",\"value-bag/sval\",\"sval\",\"sval_ref\"],\"kv_unstable\":[\"kv\",\"value-bag\"],\"kv_unstable_serde\":[\"kv_serde\",\"kv_unstable_std\"],\"kv_unstable_std\":[\"kv_std\",\"kv_unstable\"],\"kv_unstable_sval\":[\"kv_sval\",\"kv_unstable\"],\"max_level_debug\":[],\"max_level_error\":[],\"max_level_info\":[],\"max_level_off\":[],\"max_level_trace\":[],\"max_level_warn\":[],\"release_max_level_debug\":[],\"release_max_level_error\":[],\"release_max_level_info\":[],\"release_max_level_off\":[],\"release_max_level_trace\":[],\"release_max_level_warn\":[],\"serde\":[\"serde_core\"],\"std\":[]}}",
       "log_0.4.30": "{\"dependencies\":[{\"default_features\":false,\"kind\":\"dev\",\"name\":\"proc-macro2\",\"req\":\"^1.0.63\"},{\"features\":[\"derive\"],\"kind\":\"dev\",\"name\":\"serde\",\"req\":\"^1.0\"},{\"default_features\":false,\"name\":\"serde_core\",\"optional\":true,\"req\":\"^1.0\"},{\"kind\":\"dev\",\"name\":\"serde_json\",\"req\":\"^1.0\"},{\"kind\":\"dev\",\"name\":\"serde_test\",\"req\":\"^1.0\"},{\"default_features\":false,\"name\":\"sval\",\"optional\":true,\"req\":\"^2.16\"},{\"kind\":\"dev\",\"name\":\"sval\",\"req\":\"^2.16\"},{\"kind\":\"dev\",\"name\":\"sval_derive\",\"req\":\"^2.16\"},{\"default_features\":false,\"name\":\"sval_ref\",\"optional\":true,\"req\":\"^2.16\"},{\"default_features\":false,\"features\":[\"inline-i128\"],\"name\":\"value-bag\",\"optional\":true,\"req\":\"^1.12\"},{\"features\":[\"test\"],\"kind\":\"dev\",\"name\":\"value-bag\",\"req\":\"^1.12\"}],\"features\":{\"kv\":[],\"kv_serde\":[\"kv_std\",\"value-bag/serde\",\"serde\"],\"kv_std\":[\"std\",\"kv\",\"value-bag/error\"],\"kv_sval\":[\"kv\",\"value-bag/sval\",\"sval\",\"sval_ref\"],\"kv_unstable\":[\"kv\",\"value-bag\"],\"kv_unstable_serde\":[\"kv_serde\",\"kv_unstable_std\"],\"kv_unstable_std\":[\"kv_std\",\"kv_unstable\"],\"kv_unstable_sval\":[\"kv_sval\",\"kv_unstable\"],\"max_level_debug\":[],\"max_level_error\":[],\"max_level_info\":[],\"max_level_off\":[],\"max_level_trace\":[],\"max_level_warn\":[],\"release_max_level_debug\":[],\"release_max_level_error\":[],\"release_max_level_info\":[],\"release_max_level_off\":[],\"release_max_level_trace\":[],\"release_max_level_warn\":[],\"serde\":[\"serde_core\"],\"std\":[]}}",
       "lru_0.16.3": "{\"dependencies\":[{\"name\":\"hashbrown\",\"optional\":true,\"req\":\"^0.16.0\"},{\"kind\":\"dev\",\"name\":\"scoped_threadpool\",\"req\":\"0.1.*\"},{\"kind\":\"dev\",\"name\":\"stats_alloc\",\"req\":\"0.1.*\"}],\"features\":{\"default\":[\"hashbrown\"],\"nightly\":[\"hashbrown\",\"hashbrown/nightly\"]}}",
+      "lru_0.18.2": "{\"dependencies\":[{\"name\":\"hashbrown\",\"optional\":true,\"req\":\"^0.17.0\"},{\"kind\":\"dev\",\"name\":\"scoped_threadpool\",\"req\":\"0.1.*\"},{\"kind\":\"dev\",\"name\":\"stats_alloc\",\"req\":\"0.1.*\"}],\"features\":{\"default\":[\"hashbrown\"],\"nightly\":[\"hashbrown\",\"hashbrown/nightly\"]}}",
       "lz4_flex_0.11.6": "{\"dependencies\":[{\"kind\":\"dev\",\"name\":\"binggan\",\"req\":\"^0.12.0\"},{\"kind\":\"dev\",\"name\":\"jemallocator\",\"req\":\"^0.5.4\"},{\"kind\":\"dev\",\"name\":\"lz4-compress\",\"req\":\"^0.1.1\"},{\"kind\":\"dev\",\"name\":\"lzzzz\",\"req\":\"^1.0.4\"},{\"kind\":\"dev\",\"name\":\"more-asserts\",\"req\":\"^0.3.1\"},{\"kind\":\"dev\",\"name\":\"proptest\",\"req\":\"^1.0.0\"},{\"kind\":\"dev\",\"name\":\"serde_json\",\"req\":\"^1.0.91\"},{\"kind\":\"dev\",\"name\":\"snap\",\"req\":\"^1.1.0\"},{\"default_features\":false,\"features\":[\"xxhash32\"],\"name\":\"twox-hash\",\"optional\":true,\"req\":\"^2.0.0\"}],\"features\":{\"checked-decode\":[],\"default\":[\"std\",\"safe-encode\",\"safe-decode\",\"frame\",\"checked-decode\"],\"frame\":[\"std\",\"dep:twox-hash\"],\"nightly\":[],\"safe-decode\":[],\"safe-encode\":[],\"std\":[]}}",
       "macro_magic_0.5.1": "{\"dependencies\":[{\"name\":\"macro_magic_core\",\"optional\":true,\"req\":\"^0.5.1\"},{\"name\":\"macro_magic_macros\",\"req\":\"^0.5.1\"},{\"name\":\"quote\",\"optional\":true,\"req\":\"^1\"},{\"features\":[\"full\"],\"name\":\"syn\",\"optional\":true,\"req\":\"^2\"}],\"features\":{\"default\":[],\"proc_support\":[\"dep:macro_magic_core\",\"dep:syn\",\"dep:quote\"]}}",
       "macro_magic_core_0.5.1": "{\"dependencies\":[{\"name\":\"const-random\",\"req\":\"^0.1.15\"},{\"name\":\"derive-syn-parse\",\"req\":\"^0.2\"},{\"name\":\"macro_magic_core_macros\",\"req\":\"^0.5.1\"},{\"name\":\"proc-macro2\",\"req\":\"^1\"},{\"name\":\"quote\",\"req\":\"^1\"},{\"features\":[\"full\"],\"name\":\"syn\",\"req\":\"^2\"}],\"features\":{\"default\":[]}}",
diff --git a/nativelink-scheduler/Cargo.toml b/nativelink-scheduler/Cargo.toml
index d6f4b9d57..0ef653918 100644
--- a/nativelink-scheduler/Cargo.toml
+++ b/nativelink-scheduler/Cargo.toml
@@ -19,7 +19,7 @@ async-trait = { version = "0.1.88", default-features = false }
 bytes = { version = "1.10.1", default-features = false }
 futures = { version = "0.3.31", default-features = false }
 humantime = { version = "2.3.0", default-features = false }
-lru = { version = "0.16.0", default-features = false }
+lru = { version = "0.18.0", default-features = false }
 mock_instant = { version = "0.5.3", default-features = false }
 opentelemetry = { version = "0.32.0", default-features = false }
 opentelemetry-semantic-conventions = { version = "0.32.0", default-features = false, features = [
diff --git a/nativelink-util/Cargo.toml b/nativelink-util/Cargo.toml
index d6841581d..5f7187c7f 100644
--- a/nativelink-util/Cargo.toml
+++ b/nativelink-util/Cargo.toml
@@ -25,7 +25,7 @@ humantime = { version = "2.3.0", default-features = false }
 hyper = { version = "1.6.0", default-features = false }
 hyper-util = { version = "0.1.11", default-features = false }
 libc = { version = "0.2.177", default-features = false }
-lru = { version = "0.16.0", default-features = false }
+lru = { version = "0.18.0", default-features = false }
 mock_instant = { version = "0.5.3", default-features = false }
 opentelemetry = { version = "0.32.0", default-features = false }
 opentelemetry-appender-tracing = { version = "0.32.0", default-features = false }