diff --git a/.travis.yml b/.travis.yml
index 7f09c1d9..03f9c9a6 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -6,6 +6,9 @@ install:
   - ": | sudo tee /etc/apt/sources.list.d/google-chrome.list"
   - test "$dbus_ci_host" != mingw || sudo dpkg --add-architecture i386
   - sudo apt-get -qq -y update
+  - >
+    test "$dbus_ci_host" != mingw || sudo apt-get -qq -y install
+    binutils-mingw-w64-i686 g++-mingw-w64-i686 wine:i386
   - sudo apt-get -qq -y build-dep dbus
   - >
     sudo apt-get -qq -y install
@@ -31,9 +34,6 @@ install:
     xmlto
     xsltproc
     xvfb
-  - >
-    test "$dbus_ci_host" != mingw || sudo apt-get -qq -y install
-    binutils-mingw-w64-i686 g++-mingw-w64-i686 wine:i386
 script:
   # python-dbus and python-gi aren't available to Travis's version of
   # Python in /opt, which it uses as a default