diff --git a/.travis.yml b/.travis.yml
index e3f3e5e01..15b0f1b2c 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -34,8 +34,7 @@ before_install:
 install: true
 
 script:
-# TODO(pwittrock): Enable this once the psuedo deps have been created
-#  - ./travis/verify-deps.sh
+  - ./travis/verify-deps.sh
   - ./travis/pre-commit.sh
   - ./travis/kyaml-pre-commit.sh