diff --git a/.travis.yml b/.travis.yml
index e1b558f..22688c6 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -73,6 +73,26 @@
             # From sources above
             - llvm-6.0-dev
             - clang-6.0
+    - env:
+        - LABEL="make gcc LLVM-7"
+        - LLVM_VERSION=7
+        - LLVM_CONFIG="llvm-config-${LLVM_VERSION}"
+        - CHECK_FILES="barts-r600--.bc cayman-r600--.bc cedar-r600--.bc cypress-r600--.bc tahiti-amdgcn--.bc amdgcn--amdhsa.bc nvptx--nvidiacl.bc nvptx64--nvidiacl.bc"
+        # llvm passes -Werror=date-time which is only supported in gcc-4.9+
+        - MATRIX_EVAL="CC=gcc-4.9 && CXX=g++-4.9"
+      addons:
+        apt:
+          sources:
+            - sourceline: 'deb http://apt.llvm.org/trusty/ llvm-toolchain-trusty-7 main'
+              key_url: https://apt.llvm.org/llvm-snapshot.gpg.key
+            - ubuntu-toolchain-r-test
+          packages:
+            - libedit-dev
+            # LLVM-7 needs libstdc++4.9
+            - g++-4.9
+            # From sources above
+            - llvm-7-dev
+            - clang-7
 
 before_install:
     - eval "${MATRIX_EVAL}"