diff --git a/memorystore/redis/gce_deployment/deploy.sh b/memorystore/redis/gce_deployment/deploy.sh
index 474181d345..3897d84631 100644
--- a/memorystore/redis/gce_deployment/deploy.sh
+++ b/memorystore/redis/gce_deployment/deploy.sh
@@ -36,7 +36,7 @@ fi
 
 #Upload the tar to GCS
 tar -cvf app.tar -C .. package.json server.js
-gsutil cp app.tar gs://"$GCS_BUCKET_NAME"/gce/
+gcloud storage cp app.tar gs://"$GCS_BUCKET_NAME"/gce/
 
 # Create an instance
 gcloud compute instances create my-instance \
diff --git a/memorystore/redis/gce_deployment/startup-script.sh b/memorystore/redis/gce_deployment/startup-script.sh
index a6462b21dd..c25f08e323 100644
--- a/memorystore/redis/gce_deployment/startup-script.sh
+++ b/memorystore/redis/gce_deployment/startup-script.sh
@@ -34,7 +34,7 @@ apt-get install -yq ca-certificates supervisor nodejs build-essential
 curl -s "https://storage.googleapis.com/signals-agents/logging/google-fluentd-install.sh" | bash
 service google-fluentd restart &
 
-gsutil cp gs://"$GCS_BUCKET_NAME"/gce/app.tar /app.tar
+gcloud storage cp gs://"$GCS_BUCKET_NAME"/gce/app.tar /app.tar
 mkdir -p /app
 tar -x -f /app.tar -C /app
 cd /app