diff --git a/trinity/sync/full/state.py b/trinity/sync/full/state.py
index f220ade57a..a5eb7a5cc5 100644
--- a/trinity/sync/full/state.py
+++ b/trinity/sync/full/state.py
@@ -232,7 +232,7 @@ async def request_nodes(self, node_keys: Iterable[Hash32]) -> None:
             try:
                 peer = await self.get_peer_for_request(not_yet_requested)
             except NoIdlePeers:
-                self.logger.debug(
+                self.logger.trace(
                     "No idle peers have any of the %d trie nodes we want, sleeping a bit",
                     len(not_yet_requested),
                 )