diff --git a/.travis.yml b/.travis.yml
index 7da124c4fe..9a73234434 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -17,12 +17,13 @@ language: cpp
 cache: ccache
 compiler: g++
 sudo: false
+dist: trusty
 
 addons:
   apt:
     sources:
     - ubuntu-toolchain-r-test
-    - george-edison55-precise-backports
+    - george-edison55-trusty-backports
     packages:
     - g++-5
     - gcc-5
diff --git a/Installation/travisCI/build.sh b/Installation/travisCI/build.sh
index 5801573f96..af9d968535 100755
--- a/Installation/travisCI/build.sh
+++ b/Installation/travisCI/build.sh
@@ -19,7 +19,7 @@ echo "CXX: $CXX"
 echo
 echo "$0: compiling ArangoDB"
 
-(cd build && make -j5)
+(cd build && make -j6)
 
 echo
 echo "$0: done"