diff --git a/src/nm-manager.c b/src/nm-manager.c
index 26e2127354..0abae70554 100644
--- a/src/nm-manager.c
+++ b/src/nm-manager.c
@@ -4235,6 +4235,8 @@ nm_manager_stop (NMManager *self)
 	/* Remove all devices */
 	while (priv->devices)
 		remove_device (self, NM_DEVICE (priv->devices->data), TRUE, TRUE);
+
+	_active_connection_cleanup (self);
 }
 
 static gboolean