diff --git a/memorystore/redis/gce_deployment/deploy.sh b/memorystore/redis/gce_deployment/deploy.sh
index fcbf874617f..82f893de6e4 100755
--- a/memorystore/redis/gce_deployment/deploy.sh
+++ b/memorystore/redis/gce_deployment/deploy.sh
@@ -33,7 +33,7 @@ cd ..
 mvn clean package
 
 #Copy the WAR artifact to the GCS bucket location
-gsutil cp -r target/${WAR} gs://"$GCS_BUCKET_NAME"/gce/
+gcloud storage cp --recursive target/${WAR} gs://"$GCS_BUCKET_NAME"/gce/
 
 cd gce_deployment
 
diff --git a/memorystore/redis/gce_deployment/startup-script.sh b/memorystore/redis/gce_deployment/startup-script.sh
index fe7d00c1c2e..21d85de9763 100644
--- a/memorystore/redis/gce_deployment/startup-script.sh
+++ b/memorystore/redis/gce_deployment/startup-script.sh
@@ -21,7 +21,7 @@ PROJECTID=$(curl -s "http://metadata.google.internal/computeMetadata/v1/project/
 GCS_BUCKET_NAME=$(curl -s "http://metadata.google.internal/computeMetadata/v1/instance/attributes/gcs-bucket" -H "Metadata-Flavor: Google")
 WAR=$(curl -s "http://metadata.google.internal/computeMetadata/v1/instance/attributes/app-war" -H "Metadata-Flavor: Google")
 
-gsutil cp gs://"$GCS_BUCKET_NAME"/gce/"$WAR" .
+gcloud storage cp gs://"$GCS_BUCKET_NAME"/gce/"$WAR" .
 
 # Install dependencies from apt
 apt-get update