diff --git a/.travis.yml b/.travis.yml
index 14646362af13..86922da6168d 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -3,14 +3,43 @@ language: cpp
 
 os: windows
 
-
 before_install:
-  # Set PATH for homebrew pip3 installs
-  - choco install python --version=3.7.2
-  - refreshenv
-  - python -m ensurepip
-  - python -m pip install scons
+- |-
+    case $TRAVIS_OS_NAME in
+      windows)
+        [[ ! -f C:/tools/msys64/msys2_shell.cmd ]] && rm -rf C:/tools/msys64
+        choco uninstall -y mingw
+        choco upgrade --no-progress -y msys2
+        choco install python --version=3.7.2
+        export msys2='cmd //C RefreshEnv.cmd '
+        export msys2+='& set MSYS=winsymlinks:nativestrict '
+        export msys2+='& C:\\tools\\msys64\\msys2_shell.cmd -defterm -no-start'
+        export mingw64="$msys2 -mingw64 -full-path -here -c "\"\$@"\" --"
+        export msys2+=" -msys2 -c "\"\$@"\" --"
+        $msys2 pacman --sync --noconfirm --needed mingw-w64-x86_64-toolchain
+        ## Install more MSYS2 packages from https://packages.msys2.org/base here
+        taskkill //IM gpg-agent.exe //F  # https://travis-ci.community/t/4967
+        export PATH=/C/tools/msys64/mingw64/bin:/C/Python37:$PATH
+        export MAKE=mingw32-make  # so that Autotools can find it
+        ;;
+    esac
 
+before_cache:
+- |-
+    case $TRAVIS_OS_NAME in
+      windows)
+        # https://unix.stackexchange.com/a/137322/107554
+        $msys2 pacman --sync --clean --noconfirm
+        ;;
+    esac
+
+cache:
+    directories:
+    - $HOME/AppData/Local/Temp/chocolatey
+    - /C/tools/msys64
+    - /C/Python37
 
 install:
-  scons platform=windows
\ No newline at end of file
+  - python -m ensurepip
+  - python -m pip install scons
+  - scons platform=windows
\ No newline at end of file