diff --git a/discovery/gossiper.go b/discovery/gossiper.go
index 2c4c07b0..8bb3b96c 100644
--- a/discovery/gossiper.go
+++ b/discovery/gossiper.go
@@ -1741,6 +1741,10 @@ func (d *AuthenticatedGossiper) processNetworkAnnouncement(
 			} else {
 				log.Tracef("Router rejected channel "+
 					"edge: %v", err)
+
+				d.rejectMtx.Lock()
+				d.recentRejects[msg.ShortChannelID.ToUint64()] = struct{}{}
+				d.rejectMtx.Unlock()
 			}
 
 			nMsg.err <- err