diff --git a/release/cloudbuild-restart-proxies.yaml b/release/cloudbuild-restart-proxies.yaml
index 75f02cb1150..7ed27b81211 100644
--- a/release/cloudbuild-restart-proxies.yaml
+++ b/release/cloudbuild-restart-proxies.yaml
@@ -39,8 +39,18 @@ steps:
 
     gcloud auth activate-service-account --key-file=tool-credential.json
 
+    first=true
+    t=0
+
     while read line
     do
+      # Sleep for t seconds for the rollout to stabilize.
+      if [[ -v first ]]
+      then
+        unset first
+      else
+        sleep $t
+      fi
       name=$(echo $line | awk '{print $1}')
       location=$(echo $line | awk '{print $2}')
       echo $name $region
@@ -48,9 +58,7 @@ steps:
       gcloud container clusters get-credentials $name \
         --project $project_id --location $location
       kubectl rollout restart deployment/proxy-deployment
-      # Sleep for 20 min for the rollout to stabilize.
-      sleep 1200
     done < <(gcloud container clusters list --project $project_id | grep proxy-cluster)
-timeout: 7200s
+timeout: 7500s
 options:
   machineType: 'N1_HIGHCPU_8'