diff --git a/aredis/pool.py b/aredis/pool.py
index 1fbb2cc7..bbb91f1a 100644
--- a/aredis/pool.py
+++ b/aredis/pool.py
@@ -328,7 +328,10 @@ async def disconnect_on_idle_time_exceeded(self, connection):
                     and not connection.awaiting_response):
                 connection.disconnect()
                 node = connection.node
-                self._available_connections[node['name']].remove(connection)
+                try:
+                    self._available_connections[node['name']].remove(connection)
+                except ValueError:
+                    pass
                 self._created_connections_per_node[node['name']] -= 1
                 break
             await asyncio.sleep(self.idle_check_interval)