diff --git a/synapse/storage/stream.py b/synapse/storage/stream.py
index 18c1002e2..3a67baa26 100644
--- a/synapse/storage/stream.py
+++ b/synapse/storage/stream.py
@@ -60,7 +60,6 @@ def _parse_stream_token(string):
             raise
         return int(string[1:])
     except:
-        logger.debug("Not stream token: %s", string)
         raise SynapseError(400, "Invalid token")
 
 
@@ -71,7 +70,6 @@ def _parse_topological_token(string):
         parts = string[1:].split('-', 1)
         return (int(parts[0]), int(parts[1]))
     except:
-        logger.debug("Not topological token: %s", string)
         raise SynapseError(400, "Invalid token")