diff --git a/.travis.yml b/.travis.yml
index aa15eea7b71..fd31deac8ea 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -1,9 +1,20 @@
-sudo: false
+sudo: required
 
 language: java
 
+addons:
+  apt:
+    packages:
+      - wget
+
+matrix:
+  include:
+    - env: TARGET="bazel"
+    - env: TARGET="gradle"
+
 env:
   global:
+    - BAZEL_VERSION=0.9.0
     - GRADLE_OPTS=-Xmx512m
     - PROTOBUF_VERSION=3.5.1
     - LDFLAGS=-L/tmp/protobuf/lib
@@ -11,33 +22,19 @@ env:
     - LD_LIBRARY_PATH=/tmp/protobuf/lib
 
 before_install:
-  - mkdir -p $HOME/.gradle/caches &&
-    ln -s /tmp/gradle-caches-modules-2 $HOME/.gradle/caches/modules-2
-  - mkdir -p $HOME/.gradle &&
-    ln -s /tmp/gradle-wrapper $HOME/.gradle/wrapper
-    # Work around https://github.com/travis-ci/travis-ci/issues/2317
-  - if \[ "$TRAVIS_OS_NAME" = linux \]; then jdk_switcher use oraclejdk8; fi
-  - buildscripts/make_dependencies.sh # build protoc into /tmp/protobuf-${PROTOBUF_VERSION}
-  - ln -s "/tmp/protobuf-${PROTOBUF_VERSION}/$(uname -s)-$(uname -p)" /tmp/protobuf
-  - mkdir -p $HOME/.gradle
-  - echo "checkstyle.ignoreFailures=false" >> $HOME/.gradle/gradle.properties
-  - echo "failOnWarnings=true" >> $HOME/.gradle/gradle.properties
-  - echo "errorProne=true" >> $HOME/.gradle/gradle.properties
+  - buildscripts/travis-before_install.sh
 
 install:
-  - ./gradlew assemble generateTestProto install
-  - pushd examples && ./gradlew build && popd
-  - pushd examples && mvn verify && popd
+  - buildscripts/travis-install.sh
 
 before_script:
   - test -z "$(git status --porcelain)" || (git status && echo Error Working directory is not clean. Forget to commit generated files? && false)
 
 script:
-  - ./gradlew check :grpc-all:jacocoTestReport
+  - buildscripts/travis-script.sh
 
 after_success:
-  - if \[ "$TRAVIS_OS_NAME" = linux \]; then ./gradlew :grpc-all:coveralls; fi
-  - bash <(curl -s https://codecov.io/bash)
+  - buildscripts/travis-after_success.sh
 
 os:
   - linux
@@ -47,11 +44,10 @@ notifications:
 
 cache:
   directories:
+    - /tmp/bazel
     - /tmp/protobuf-${PROTOBUF_VERSION}
     - /tmp/gradle-caches-modules-2
     - /tmp/gradle-wrapper
 
 before_cache:
-  # The lock changes based on folder name; normally $HOME/.gradle/caches/modules-2/modules-2.lock
-  - rm /tmp/gradle-caches-modules-2/gradle-caches-modules-2.lock
-  - find $HOME/.gradle/wrapper -not -name "*-all.zip" -and -not -name "*-bin.zip" -delete
+  - buildscripts/travis-before_cache.sh
diff --git a/buildscripts/travis-after_success.sh b/buildscripts/travis-after_success.sh
new file mode 100755
index 00000000000..4e4c50434c3
--- /dev/null
+++ b/buildscripts/travis-after_success.sh
@@ -0,0 +1,14 @@
+#!/bin/bash
+
+set -evx -o pipefail
+
+if [ "${TARGET}" = "bazel" ]; then
+  echo 'NOOP'
+fi
+
+if [ "${TARGET}" = "gradle" ]; then
+  if [ "$TRAVIS_OS_NAME" = linux ]; then 
+    ./gradlew :grpc-all:coveralls
+  fi
+  bash <(curl -s https://codecov.io/bash)
+fi
diff --git a/buildscripts/travis-before_cache.sh b/buildscripts/travis-before_cache.sh
new file mode 100755
index 00000000000..df2ce3dcda0
--- /dev/null
+++ b/buildscripts/travis-before_cache.sh
@@ -0,0 +1,13 @@
+#!/bin/bash
+
+set -evx -o pipefail
+
+if [ "${TARGET}" = "bazel" ]; then
+  echo 'NOOP'
+fi
+
+if [ "${TARGET}" = "gradle" ]; then
+  # The lock changes based on folder name; normally $HOME/.gradle/caches/modules-2/modules-2.lock
+  rm /tmp/gradle-caches-modules-2/gradle-caches-modules-2.lock
+  find $HOME/.gradle/wrapper -not -name "*-all.zip" -and -not -name "*-bin.zip" -delete
+fi
diff --git a/buildscripts/travis-before_install.sh b/buildscripts/travis-before_install.sh
new file mode 100755
index 00000000000..25f4434b1f8
--- /dev/null
+++ b/buildscripts/travis-before_install.sh
@@ -0,0 +1,26 @@
+#!/bin/bash
+
+set -evx -o pipefail
+
+if [ "${TARGET}" = "bazel" ]; then
+  mkdir -p /tmp/bazel
+  wget -nc "https://github.com/bazelbuild/bazel/releases/download/${BAZEL_VERSION}/bazel_${BAZEL_VERSION}-linux-x86_64.deb" -P /tmp/bazel
+  sudo dpkg -i "/tmp/bazel/bazel_${BAZEL_VERSION}-linux-x86_64.deb"
+fi
+
+if [ "${TARGET}" = "gradle" ]; then
+  mkdir -p $HOME/.gradle/caches &&
+    ln -s /tmp/gradle-caches-modules-2 $HOME/.gradle/caches/modules-2
+  mkdir -p $HOME/.gradle &&
+    ln -s /tmp/gradle-wrapper $HOME/.gradle/wrapper
+  # Work around https://github.com/travis-ci/travis-ci/issues/2317
+  if [ "${TRAVIS_OS_NAME}" = linux ]; then 
+    source /opt/jdk_switcher/jdk_switcher.sh && jdk_switcher use oraclejdk8
+  fi
+  buildscripts/make_dependencies.sh # build protoc into /tmp/protobuf-${PROTOBUF_VERSION}
+  ln -s "/tmp/protobuf-${PROTOBUF_VERSION}/$(uname -s)-$(uname -p)" /tmp/protobuf
+  mkdir -p $HOME/.gradle
+  echo "checkstyle.ignoreFailures=false" >> $HOME/.gradle/gradle.properties
+  echo "failOnWarnings=true" >> $HOME/.gradle/gradle.properties
+  echo "errorProne=true" >> $HOME/.gradle/gradle.properties
+fi
diff --git a/buildscripts/travis-install.sh b/buildscripts/travis-install.sh
new file mode 100755
index 00000000000..ffd8fe159ff
--- /dev/null
+++ b/buildscripts/travis-install.sh
@@ -0,0 +1,13 @@
+#!/bin/bash
+
+set -evx -o pipefail
+
+if [ "${TARGET}" = "bazel" ]; then
+  echo 'NOOP'
+fi
+
+if [ "${TARGET}" = "gradle" ]; then
+  ./gradlew assemble generateTestProto install
+  pushd examples && ./gradlew build && popd
+  pushd examples && mvn verify && popd
+fi
diff --git a/buildscripts/travis-script.sh b/buildscripts/travis-script.sh
new file mode 100755
index 00000000000..95c83aca8d5
--- /dev/null
+++ b/buildscripts/travis-script.sh
@@ -0,0 +1,11 @@
+#!/bin/bash
+
+set -evx -o pipefail
+
+if [ "${TARGET}" = "bazel" ]; then
+  bazel build //...
+fi
+
+if [ "${TARGET}" = "gradle" ]; then
+  ./gradlew check :grpc-all:jacocoTestReport
+fi