diff --git a/net/gce.sh b/net/gce.sh
index f8a417869a..52abc439bf 100755
--- a/net/gce.sh
+++ b/net/gce.sh
@@ -389,6 +389,14 @@ delete() {
       echo "No instances found matching '$filter'"
     else
       cloud_DeleteInstances true
+      while true; do
+        cloud_FindInstances "$filter"
+        if [[ ${#instances[@]} -eq 0 ]]; then
+          break;
+        fi
+        echo "(waiting for instances to be deleted)"
+        sleep 3
+      done
     fi
   done
   rm -f "$configFile"