diff --git a/example-service/Cargo.toml b/example-service/Cargo.toml
index 5f918d30c..5e114f457 100644
--- a/example-service/Cargo.toml
+++ b/example-service/Cargo.toml
@@ -20,7 +20,7 @@ log = "0.4"
 futures = "0.3"
 opentelemetry = { version = "0.30.0" }
 opentelemetry-otlp = { version = "0.30.0", features = ["grpc-tonic"] }
-rand = "0.8"
+rand = "0.9"
 tarpc = { version = "0.36", path = "../tarpc", features = ["full"] }
 tokio = { version = "1", features = ["macros", "net", "rt-multi-thread"] }
 tracing = { version = "0.1" }
diff --git a/tarpc/Cargo.toml b/tarpc/Cargo.toml
index 268f714da..cf51f9552 100644
--- a/tarpc/Cargo.toml
+++ b/tarpc/Cargo.toml
@@ -46,7 +46,7 @@ fnv = "1.0"
 futures = "0.3"
 humantime = "2.0"
 pin-project = "1.0"
-rand = "0.8"
+rand = "0.9"
 serde = { optional = true, version = "1.0", features = ["derive"] }
 static_assertions = "1.1.0"
 tarpc-plugins = { path = "../plugins", version = "0.14" }