--- a/nova/consoleauth/manager.py	2014-09-03 16:39:23.000000000 -0500
+++ b/nova/consoleauth/manager.py	2015-01-13 16:22:55.576111351 -0600
@@ -108,6 +108,7 @@
                                             token['console_type'])
 
     def check_token(self, context, token):
+        passed_token = token
         token_str = self.mc.get(token.encode('UTF-8'))
         token_valid = (token_str is not None)
         LOG.audit(_("Checking Token: %(token)s, %(token_valid)s"),
@@ -115,6 +116,7 @@
         if token_valid:
             token = jsonutils.loads(token_str)
             if self._validate_token(context, token):
+                self.mc.delete(passed_token.encode('UTF-8'))
                 return token
 
     def delete_tokens_for_instance(self, context, instance_uuid):