diff --git a/.travis.yml b/.travis.yml
index 07f187fa8..7c1c68441 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -4,5 +4,8 @@ android:
     - platform-tools
     - tools
     - build-tools-23.0.0
+    - build-tools-22.0.1
+    - build-tools-21.1.2
+    - build-tools-19.1.0
     - android-23
     - extra-android-m2repository