diff --git a/Cargo.lock b/Cargo.lock
index 59ef08be5..453da8355 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -1382,7 +1382,6 @@ dependencies = [
  "parity-util-mem 0.2.0 (registry+https://github.com/rust-lang/crates.io-index)",
  "parking_lot 0.8.0 (registry+https://github.com/rust-lang/crates.io-index)",
  "patricia-trie-ethereum 0.1.0",
- "rand 0.3.22 (registry+https://github.com/rust-lang/crates.io-index)",
  "rlp 0.4.2 (registry+https://github.com/rust-lang/crates.io-index)",
  "rlp_derive 0.1.0",
  "rustc-hex 1.0.0 (registry+https://github.com/rust-lang/crates.io-index)",
diff --git a/ethcore/private-tx/Cargo.toml b/ethcore/private-tx/Cargo.toml
index 6dc912722..0d13bf41b 100644
--- a/ethcore/private-tx/Cargo.toml
+++ b/ethcore/private-tx/Cargo.toml
@@ -36,7 +36,6 @@ parity-crypto = "0.4.0"
 parking_lot = "0.8"
 trie-db = "0.15.0"
 patricia-trie-ethereum = { path = "../../util/patricia-trie-ethereum" }
-rand = "0.3"
 rlp = "0.4.0"
 rlp_derive = { path = "../../util/rlp-derive" }
 rustc-hex = "1.0"
diff --git a/ethcore/private-tx/src/lib.rs b/ethcore/private-tx/src/lib.rs
index fc0686541..9b64aeba6 100644
--- a/ethcore/private-tx/src/lib.rs
+++ b/ethcore/private-tx/src/lib.rs
@@ -74,8 +74,6 @@ extern crate vm;
 #[cfg(not(time_checked_add))]
 extern crate time_utils;
 
-#[cfg(test)]
-extern crate rand;
 #[cfg(test)]
 extern crate env_logger;