diff --git a/cluster/gce/delete-stranded-load-balancers.sh b/cluster/gce/delete-stranded-load-balancers.sh
index efc700e3c17..9b59c213389 100755
--- a/cluster/gce/delete-stranded-load-balancers.sh
+++ b/cluster/gce/delete-stranded-load-balancers.sh
@@ -24,7 +24,9 @@ result=0
 for x in ${LIST}; do
     if ! gcloud compute --project=${PROJECT} target-pools get-health "${x}" --region=${REGION} 2>/dev/null >/dev/null; then
 	echo DELETING "${x}"
+	gcloud compute --project=${PROJECT} firewall-rules delete "k8s-fw-${x}" -q
 	gcloud compute --project=${PROJECT} forwarding-rules delete "${x}" --region=${REGION} -q
+	gcloud compute --project=${PROJECT} addresses delete "${x}" --region=${REGION} -q
 	gcloud compute --project=${PROJECT} target-pools delete "${x}" --region=${REGION} -q
         result=1
     fi