diff --git a/Cargo.toml b/Cargo.toml
index a7442ba..c44775a 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -25,7 +25,7 @@ version = "1.0"
 
 [dependencies.rand]
 optional = true
-version = "= 0.3.14"
+version = "0.4"
 
 [features]
 default = []
diff --git a/ci/test_full.sh b/ci/test_full.sh
index cc1276c..2325a4e 100755
--- a/ci/test_full.sh
+++ b/ci/test_full.sh
@@ -13,7 +13,10 @@ cargo build --no-default-features
 cargo test --no-default-features
 
 # Each isolated feature should also work everywhere.
-for feature in serde; do
+for feature in rand serde; do
   cargo build --verbose --no-default-features --features="$feature"
   cargo test --verbose --no-default-features --features="$feature"
 done
+
+cargo build --all-features
+cargo test --all-features