diff --git a/.travis.yml b/.travis.yml
index f2f2e2fe5..8db807fe6 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -65,7 +65,8 @@ script:
 
 ## Run unit tests and generate coverage data
 - cd monkey  # This is our source dir
-- python -m pytest --cov=. # Have to use `python -m pytest` instead of `pytest` to add "{$builddir}/monkey/monkey" to sys.path.
+- pip install pytest-xdist
+- python -m pytest -n auto --cov=. # Have to use `python -m pytest` instead of `pytest` to add "{$builddir}/monkey/monkey" to sys.path.
 
 # Check JS code. The npm install must happen AFTER the flake8 because the node_modules folder will cause a lot of errors.
 - cd monkey_island/cc/ui