diff --git a/.travis.yml b/.travis.yml
index b33112dbc..103a7fb3f 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -5,8 +5,8 @@ dist: trusty
 
 matrix:
   include:
-  - env: ARCH=x86_64
-  - env: ARCH=i386
+  - env: ARCH=x86_64 APPIMG=appimagetool-x86_64.AppImage
+  - env: ARCH=i386 APPIMG=appimagetool-i686.AppImage
 
 before_install:
   - sudo add-apt-repository ppa:beineri/opt-qt593-trusty -y
@@ -26,9 +26,11 @@ script:
   - mkdir -p appdir/usr/bin/ ; cp olive-editor appdir/usr/bin/ # FIXME; "make install" should do this
   - wget -c -nv "https://github.com/probonopd/linuxdeployqt/releases/download/continuous/linuxdeployqt-continuous-x86_64.AppImage"
   - chmod a+x linuxdeployqt-continuous-x86_64.AppImage
+  - wget -c -nv "https://github.com/AppImage/AppImageKit/releases/download/continuous/$APPIMG"; chmod a+x appimagetool-i686.AppImage
   - unset QTDIR; unset QT_PLUGIN_PATH ; unset LD_LIBRARY_PATH
   - export VERSION=$(git rev-parse --short HEAD) # linuxdeployqt uses this for naming the file
-  - ./linuxdeployqt-continuous-x86_64.AppImage appdir/usr/share/applications/*.desktop -appimage
+  - ./linuxdeployqt-continuous-x86_64.AppImage appdir/usr/share/applications/*.desktop
+  - ./$APPIMG 'appdir' -n -g
 
 after_success:
   - find appdir -executable -type f -exec ldd {} \; | grep " => /usr" | cut -d " " -f 2-3 | sort | uniq