diff --git a/waku/node/peer_manager/peer_manager.nim b/waku/node/peer_manager/peer_manager.nim
index df4958b87..cb728f3ee 100644
--- a/waku/node/peer_manager/peer_manager.nim
+++ b/waku/node/peer_manager/peer_manager.nim
@@ -227,6 +227,8 @@ proc selectPeer*(
   if shard.isSome():
     peers.keepItIf((it.enr.isSome() and it.enr.get().containsShard(shard.get())))
 
+  shuffle(peers)
+
   # No criteria for selecting a peer for WakuRelay, random one
   if proto == WakuRelayCodec:
     # TODO: proper heuristic here that compares peer scores and selects "best" one. For now the first peer for the given protocol is returned