diff --git a/minode/connection.py b/minode/connection.py
index 9b634dc..df3fa72 100644
--- a/minode/connection.py
+++ b/minode/connection.py
@@ -396,6 +396,7 @@ class ConnectionBase(threading.Thread):
             logging.warning(
                 'Disconnecting v%s node %s with nonce %s',
                 version.protocol_version, self.host_print, nonce_print)
+            shared.unchecked_node_pool.discard((self.host, self.port))
             self.status = 'disconnecting'
             self.send_queue.put(None)
         else: