diff --git a/Makefile.TRAVIS b/Makefile.TRAVIS
index eec04c567c..0441efda61 100644
--- a/Makefile.TRAVIS
+++ b/Makefile.TRAVIS
@@ -40,7 +40,7 @@ preparation-stamp: build-dependencies
 
 build-dependencies: build-dependencies-stamp
 
-build-dependencies-stamp: bison cc mercurial protoc goprotobuf go instrumentation leveldb levigo
+build-dependencies-stamp: bison cc mercurial protoc goprotobuf gorest go instrumentation leveldb levigo
 	touch $@
 
 overlay: overlay-stamp
@@ -93,6 +93,12 @@ protoc-stamp: cc protobuf-$(PROTOCOL_BUFFERS_VERSION).tar.bz2 overlay
 	[ -x "$$(which protoc)" ]
 	touch $@
 
+gorest: gorest-stamp
+
+gorest-stamp: go source
+	$(GO_GET) code.google.com/p/gorest
+	touch $@
+
 goprotobuf: goprotobuf-stamp
 
 goprotobuf-stamp: go protoc source
@@ -154,4 +160,4 @@ clean:
 	-rm protobuf-$(PROTOCOL_BUFFERS_VERSION).tar.bz2
 
 
-.PHONY: all bison build-dependencies cc clean go goprotobuf instrumentation leveldb levigo mercurial overlay preparation protoc rsync source test wget
+.PHONY: all bison build-dependencies cc clean go goprotobuf gorest instrumentation leveldb levigo mercurial overlay preparation protoc rsync source test wget