diff --git a/.travis.yml b/.travis.yml
index babb6631..f001e931 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -31,11 +31,14 @@ before_script:
   - ci/install_musl-libc.sh
   - docker version
   - ci/test_setup.sh
+  - pip install wheel
 
 script:
-  - make
+  # Build and install a wheel
+  # This is the preferred installation mechanism (see #71)
+  - python setup.py bdist_wheel
+  - pip install dist/scuba-*-py2.py3-none-any.whl
   - ./run_nosetests.sh
-  - sudo pip install .
   - ./run_full_tests.py
 
 after_success: