diff --git a/.travis.yml b/.travis.yml
index a94cf6160..475faa6f6 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -5,7 +5,7 @@ env:
     - ANDROID_SDKS=android-19,sysimg-19 ANDROID_TARGET=android-19 ANDROID_ABI=armeabi-v7a
 android:
   components:
-    - build-tools-19.1.0
+    - build-tools-20
 
 before_install:
   - echo no | android create avd --force -n test -t $ANDROID_TARGET --abi $ANDROID_ABI
diff --git a/api/build.gradle b/api/build.gradle
index 434f9b7d3..f1a45a56e 100644
--- a/api/build.gradle
+++ b/api/build.gradle
@@ -3,11 +3,11 @@ buildscript {
         mavenCentral()
     }
     dependencies {
-        classpath 'com.android.tools.build:gradle:0.11.+'
+        classpath 'com.android.tools.build:gradle:0.12.+'
     }
 }
 
-apply plugin: 'android-library'
+apply plugin: 'com.android.library'
 
 repositories {
     mavenCentral()
@@ -18,7 +18,7 @@ android {
         lintConfig file("../lint.xml")
     }
     compileSdkVersion 19
-    buildToolsVersion "19.1"
+    buildToolsVersion "20"
 
     compileOptions {
         sourceCompatibility JavaVersion.VERSION_1_7
diff --git a/astrid/build.gradle b/astrid/build.gradle
index 18f2165d0..1937f1c49 100644
--- a/astrid/build.gradle
+++ b/astrid/build.gradle
@@ -3,11 +3,11 @@ buildscript {
         mavenCentral()
     }
     dependencies {
-        classpath 'com.android.tools.build:gradle:0.11.+'
+        classpath 'com.android.tools.build:gradle:0.12.+'
     }
 }
 
-apply plugin: 'android'
+apply plugin: 'com.android.application'
 
 repositories {
     mavenCentral()
@@ -19,7 +19,7 @@ android {
     }
 
     compileSdkVersion 19
-    buildToolsVersion "19.1"
+    buildToolsVersion "20"
 
     defaultConfig {
         minSdkVersion 7