diff --git a/tokio-threadpool/Cargo.toml b/tokio-threadpool/Cargo.toml
index a3e2e9b01..04c571e96 100644
--- a/tokio-threadpool/Cargo.toml
+++ b/tokio-threadpool/Cargo.toml
@@ -21,7 +21,7 @@ tokio-executor = { version = "0.1.2", path = "../tokio-executor" }
 futures = "0.1.19"
 crossbeam-deque = "0.3"
 num_cpus = "1.2"
-rand = "0.4"
+rand = "0.5"
 log = "0.4"
 
 [dev-dependencies]