diff --git a/execution/run_uc1-new.sh b/execution/run_uc1-new.sh
index cb3aef78bd07db24b220a728a9b296e510502567..446d54f4817d9dce711d30627871f7beab9bd411 100755
--- a/execution/run_uc1-new.sh
+++ b/execution/run_uc1-new.sh
@@ -49,4 +49,6 @@ while test $(kubectl exec kafka-client -- bash -c "kafka-topics --zookeeper my-c
 do
     echo "Wait for topic deletion"
     sleep 5s
+    # Sometimes a second deletion seems to be required
+    kubectl exec kafka-client -- bash -c "kafka-topics --zookeeper my-confluent-cp-zookeeper:2181 --delete --topic 'input,output,configuration,titan-.*'"
 done
diff --git a/execution/run_uc2-new.sh b/execution/run_uc2-new.sh
index 1efd9578044ac099f6ae226e8240e61e952edb3b..1e0c1d819353c648cbd654505c790a618bfae148 100755
--- a/execution/run_uc2-new.sh
+++ b/execution/run_uc2-new.sh
@@ -48,4 +48,6 @@ while test $(kubectl exec kafka-client -- bash -c "kafka-topics --zookeeper my-c
 do
     echo "Wait for topic deletion"
     sleep 5s
+    # Sometimes a second deletion seems to be required
+    kubectl exec kafka-client -- bash -c "kafka-topics --zookeeper my-confluent-cp-zookeeper:2181 --delete --topic 'input,output,configuration,titan-.*'"
 done
diff --git a/execution/run_uc3-new.sh b/execution/run_uc3-new.sh
index 17553309e0527a21397883515046723cd919fb28..2fa5efae3a89f82fe480fa2aeddf84d160d97e61 100755
--- a/execution/run_uc3-new.sh
+++ b/execution/run_uc3-new.sh
@@ -48,4 +48,6 @@ while test $(kubectl exec kafka-client -- bash -c "kafka-topics --zookeeper my-c
 do
     echo "Wait for topic deletion"
     sleep 5s
+    # Sometimes a second deletion seems to be required
+    kubectl exec kafka-client -- bash -c "kafka-topics --zookeeper my-confluent-cp-zookeeper:2181 --delete --topic 'input,output,configuration,titan-.*'"
 done
diff --git a/execution/run_uc4-new.sh b/execution/run_uc4-new.sh
index c0dcc347c5cf06b7ee8fe2818019559969006c1b..095e052b5a1acb705a47e05cb6ad27fd838a507d 100755
--- a/execution/run_uc4-new.sh
+++ b/execution/run_uc4-new.sh
@@ -48,6 +48,8 @@ while test $(kubectl exec kafka-client -- bash -c "kafka-topics --zookeeper my-c
 do
     echo "Wait for topic deletion"
     sleep 5s
+    # Sometimes a second deletion seems to be required
+    kubectl exec kafka-client -- bash -c "kafka-topics --zookeeper my-confluent-cp-zookeeper:2181 --delete --topic 'input,output,configuration,titan-.*'"
 done
 
 #TODO maybe delete schemas