diff --git a/build.make b/build.make
index 8ca0b2c2..b4084061 100644
--- a/build.make
+++ b/build.make
@@ -117,6 +117,16 @@ test-fmt:
 		false; \
 	fi
 
+# This test only runs when dep >= 0.5 is installed, which is the case for the CI setup.
+.PHONY: test-vendor
+test: test-vendor
+test-vendor:
+	@ echo; echo "### $@:"
+	@ case "$$(dep version 2>/dev/null | grep 'version *:')" in \
+		*v0.[56789]*) dep check && echo "vendor up-to-date" || false;; \
+		*) echo "skipping check, dep >= 0.5 required";; \
+	esac
+
 .PHONY: test-subtree
 test: test-subtree
 test-subtree:
diff --git a/travis.yml b/travis.yml
index b5a360af..1c05dfd9 100644
--- a/travis.yml
+++ b/travis.yml
@@ -5,6 +5,11 @@ services:
 matrix:
   include:
   - go: 1.11.1
+before_script:
+- mkdir -p bin
+- wget https://github.com/golang/dep/releases/download/v0.5.1/dep-linux-amd64 -O bin/dep
+- chmod u+x bin/dep
+- export PATH=$PWD/bin:$PATH
 script:
 - make -k all test
 after_success: