diff --git a/gio/gsocketclient.c b/gio/gsocketclient.c
index e95df575a..1127e4599 100644
--- a/gio/gsocketclient.c
+++ b/gio/gsocketclient.c
@@ -1932,6 +1932,7 @@ g_socket_client_connected_callback (GObject      *source,
   if (task_completed_or_cancelled (data) || g_cancellable_is_cancelled (attempt->cancellable))
     {
       g_object_unref (data->task);
+      connection_attempt_remove (attempt);
       connection_attempt_unref (attempt);
       return;
     }