diff --git a/server.go b/server.go
index 8cd0f0b13..4fb719518 100644
--- a/server.go
+++ b/server.go
@@ -2024,12 +2024,6 @@ func (s *server) Start() error {
 			return
 		}
 
-		cleanup = cleanup.add(s.authGossiper.Stop)
-		if err := s.authGossiper.Start(); err != nil {
-			startErr = err
-			return
-		}
-
 		cleanup = cleanup.add(s.graphBuilder.Stop)
 		if err := s.graphBuilder.Start(); err != nil {
 			startErr = err
@@ -2041,6 +2035,13 @@ func (s *server) Start() error {
 			startErr = err
 			return
 		}
+		// The authGossiper depends on the chanRouter and therefore
+		// should be started after it.
+		cleanup = cleanup.add(s.authGossiper.Stop)
+		if err := s.authGossiper.Start(); err != nil {
+			startErr = err
+			return
+		}
 
 		cleanup = cleanup.add(s.invoices.Stop)
 		if err := s.invoices.Start(); err != nil {