diff --git a/minode/manager.py b/minode/manager.py
index 6255b07..db7523c 100644
--- a/minode/manager.py
+++ b/minode/manager.py
@@ -96,6 +96,7 @@ class Manager(threading.Thread):
                 self.fill_bootstrap_pool()
                 return
             logging.info('Starting a bootstrapper for %s:%s', *target)
+            shared.node_pool.discard(target)
             connect(target, Bootstrapper)
 
         outgoing_connections = 0