diff --git a/.travis.yml b/.travis.yml
index 613c80c15b9a..1d41cf65ef35 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -152,6 +152,7 @@ install:
       python -c 'import wx' &&
       echo 'wxPython is available' ||
       echo 'wxPython is not available'
+    python -m pip install --upgrade pyinstaller
 
   # Set flag in a delayed manner to avoid issues with installing other packages
   - |
@@ -179,6 +180,13 @@ script:
     # inkscape and ghostscript are running at the same time).
     python -mpytest -raR --maxfail=50 --timeout=300 --durations=25 --cov-report= --cov=lib -n2 --log-level=DEBUG
 
+  - |
+    mkdir pyinstaller_test
+    cd pyinstaller_test
+    echo "import matplotlib.pyplot" > main.py
+    pyinstaller main.py
+    ./dist/main/main
+
 before_cache: |
   rm -rf $HOME/.cache/matplotlib/tex.cache
   rm -rf $HOME/.cache/matplotlib/test_cache