diff --git a/circle.yml b/circle.yml
index 39740407..d85b5922 100644
--- a/circle.yml
+++ b/circle.yml
@@ -11,7 +11,7 @@ machine:
   environment:
     GOPATH: /home/ubuntu:$GOPATH
     SRCDIR: /home/ubuntu/src/github.com/weaveworks/weave
-    PATH: $PATH:$HOME/.local/bin
+    PATH: $PATH:$HOME/.local/bin:/opt/google-cloud-sdk/bin
     CLOUDSDK_CORE_DISABLE_PROMPTS: 1
     STATE: /home/ubuntu/state.env
     # Base name of VMs for integration tests:
diff --git a/test/run-integration-tests.sh b/test/run-integration-tests.sh
index 1e22480d..a167e464 100755
--- a/test/run-integration-tests.sh
+++ b/test/run-integration-tests.sh
@@ -65,7 +65,7 @@ function print_vars() {
 }
 
 function verify_dependencies() {
-    local deps=(python terraform ansible-playbook)
+    local deps=(python terraform ansible-playbook gcloud)
     for dep in "${deps[@]}"; do
         if [ ! "$(which "$dep")" ]; then
             echo >&2 "$dep is not installed or not in PATH."