diff --git a/src/Admin.py b/src/Admin.py
index 3d3a4d645..f74cf86f4 100755
--- a/src/Admin.py
+++ b/src/Admin.py
@@ -196,7 +196,10 @@ class Admin(privmsgs.CapabilityCheckingPrivmsg):
 
     def doNick(self, irc, msg):
         if msg.nick == irc.nick or msg.args[0] == irc.nick:
-            del self.pendingNickChanges[irc]
+            try:
+                del self.pendingNickChanges[irc]
+            except KeyError:
+                self.log.debug('Got NICK without Admin.nick being called.')
             
     def nick(self, irc, msg, args):
         """<nick>