diff --git a/synapse/handlers/presence.py b/synapse/handlers/presence.py
index 7741ed3171e7e8e608d7134faee7e3af33993b9e..a125ea6c10df05a1166337ba165a66c75950ff25 100644
--- a/synapse/handlers/presence.py
+++ b/synapse/handlers/presence.py
@@ -503,6 +503,7 @@ class PresenceHandler(BaseHandler):
             if not self._local_pushmap[localpart]:
                 del self._local_pushmap[localpart]
 
+    @trace_function
     def _stop_polling_remote(self, user, domain, remoteusers):
         for u in remoteusers:
             self._remote_recvmap[u].remove(user)
diff --git a/synapse/notifier.py b/synapse/notifier.py
index 3d3fcdabdb151575fa8bb6ccb05db8223aa966d3..d222644cb6bbd1f53de4c5b719934b27064534cf 100644
--- a/synapse/notifier.py
+++ b/synapse/notifier.py
@@ -15,7 +15,7 @@
 
 from twisted.internet import defer, reactor
 
-from synapse.util.logutils import log_function
+from synapse.util.logutils import log_function, trace_function
 
 import logging
 
@@ -119,6 +119,7 @@ class Notifier(object):
                 )
 
     @defer.inlineCallbacks
+    @trace_function
     def on_new_user_event(self, users=[], rooms=[]):
         """ Used to inform listeners that something has happend
         presence/user event wise.