diff --git a/src/memory/memory.py b/src/memory/memory.py
index 17a10682..24a15068 100644
--- a/src/memory/memory.py
+++ b/src/memory/memory.py
@@ -331,6 +331,7 @@ class Memory(object):
         To be used for direct calls only (not through the bridge).
         @return: a Deferred instance
         """
+        self.auth_sessions.profileDelUnique(name)
         return self.params.asyncDeleteProfile(name, force)
 
     def addToHistory(self, from_jid, to_jid, message, type_='chat', extra=None, timestamp=None, profile=C.PROF_KEY_NONE):