diff --git a/.travis.yml b/.travis.yml
index 60a2cc5fe47..cb50df2a52d 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -39,10 +39,9 @@ matrix:
     - rust: nightly
       install:
         - rustup target add wasm32-unknown-unknown
-        # This did use --force to force updating, but that causes lots of
-        # wasted CPU time (including timeouts sometimes).
-        # Cargo *should* have a --update option.
-        - cargo install cargo-web || true
+        # Use cargo-update since we need a real update-or-install command
+        - cargo install cargo-update || true
+        - cargo install-update -i cargo-web
       script:
         - cargo web test --target wasm32-unknown-unknown --nodejs