diff --git a/gossipd/Makefile b/gossipd/Makefile
index 71fcc9b54..55afc3100 100644
--- a/gossipd/Makefile
+++ b/gossipd/Makefile
@@ -57,7 +57,7 @@ GOSSIPD_COMMON_OBJS :=				\
 	hsmd/gen_hsm_client_wire.o		\
 	lightningd/gossip_msg.o
 
-$(LIGHTNINGD_GOSSIP_OBJS) $(LIGHTNINGD_GOSSIP_CLIENT_OBJS): $(LIGHTNINGD_HEADERS)
+$(LIGHTNINGD_GOSSIP_OBJS) $(LIGHTNINGD_GOSSIP_CLIENT_OBJS): $(LIGHTNINGD_HEADERS) $(LIGHTNINGD_GOSSIP_HEADERS)
 
 $(LIGHTNINGD_GOSSIP_CONTROL_OBJS) : $(LIGHTNINGD_GOSSIP_CONTROL_HEADERS)