diff --git a/scripts/te-broker/destroy-env b/scripts/te-broker/destroy-env
index 84107003e..7e701da58 100755
--- a/scripts/te-broker/destroy-env
+++ b/scripts/te-broker/destroy-env
@@ -23,7 +23,12 @@ delete_ports $SUBNETID
 SUBNETID=$(neutron subnet-show $PROVISIONNET | awk '$2=="id" {print $4}')
 delete_ports $SUBNETID
 
-heat stack-delete -y baremetal_${ENVNUM}
+# NOTE(bnemec): I'm periodically seeing the stack-delete fail to connect to
+# Heat.  It looks like a transient network issue, so let's just retry when it happens.
+for i in $(seq 10); do
+    heat stack-delete -y baremetal_${ENVNUM} && break
+    sleep 5
+done
 while heat stack-show baremetal_${ENVNUM} 2>&1 > /dev/null ; do
     # If the delete failed, try again
     if heat stack-show baremetal_${ENVNUM} | grep DELETE_FAILED ; then