diff --git a/.travis.yml b/.travis.yml
index cc4c46432..dd540f831 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -2,29 +2,57 @@ language: rust
 rust: nightly-2019-05-09
 cache: cargo
 
+before_script:
+- >
+  [[ "$(cargo-sweep --version)" == "cargo-sweep 0.4.1" ]]
+  || cargo install cargo-sweep
+- cargo sweep --stamp
+
+before_cache:
+- cargo sweep --file
+
 matrix:
   include:
   - name: cargo doc
     env: [CACHE_NAME=docs]
     script:
-    - RUSTDOCFLAGS=-Dwarnings
-      cargo doc --all --all-features --no-deps --exclude tide
+    - RUSTDOCFLAGS=-Dwarnings cargo doc
+        -Zmtime-on-use
+        --all --all-features
+        --exclude tide
+        --no-deps
 
   - name: cargo fmt
     cache: false
-    before_script: rustup component add rustfmt
-    script: cargo fmt --all -- --check
+    before_script: []
+    install:
+    - rustup component add rustfmt
+    script:
+    - cargo fmt --all -- --check
 
   - name: cargo clippy
     env: [CACHE_NAME=clippy]
-    before_script: rustup component add clippy
-    script: cargo clippy --all --all-targets --exclude examples -- -Dwarnings
+    install:
+    - rustup component add clippy
+    script:
+    - cargo clippy
+        -Zmtime-on-use
+        --all --all-targets
+        --exclude examples
+        -- -Dwarnings
 
   - name: cargo build --no-default-features
     env: [CACHE_NAME=no-default-features]
     script:
-    - cargo build --manifest-path tide/Cargo.toml --no-default-features
-    - cargo build --manifest-path tide-core/Cargo.toml --no-default-features
+    - cargo build
+        -Zmtime-on-use
+        --manifest-path tide-core/Cargo.toml
+        --no-default-features
+    - cargo build
+        -Zmtime-on-use
+        --manifest-path tide/Cargo.toml
+        --no-default-features
 
   - name: cargo test
-    script: cargo test --all --verbose
+    script:
+    - cargo test -Zmtime-on-use --all --verbose