diff --git a/ChangeLog b/ChangeLog
index ce7a8e9e7d645354179b47115c4cc15b41335a6f..7d397d719254c1c90adfbe47a6255988659fef16 100644
--- a/ChangeLog
+++ b/ChangeLog
@@ -1,5 +1,8 @@
 2013-02-28  Niels Möller  <nisse@lysator.liu.se>
 
+	* examples/Makefile.in: Let $(HOGWEED_TARGETS) depend on
+	../libhogweed.a.
+
 	* armv7/ecc-192-modp.asm: New file. 2.5 time speedup over C
 	version.
 
diff --git a/examples/Makefile.in b/examples/Makefile.in
index a8e20a22298ae1dbebd28da0ed7d9220cc591b80..3455a5826069d427d73ba3002737f1557be5b0bf 100644
--- a/examples/Makefile.in
+++ b/examples/Makefile.in
@@ -53,11 +53,11 @@ all: $(TARGETS)
 	( cd .. && $(MAKE) nettle-internal.$(OBJEXT))
 
 # For Solaris and BSD make, we have to use an explicit rule for each executable
-next-prime$(EXEEXT): next-prime.$(OBJEXT) $(GETOPT_OBJS) ../libhogweed.a
+next-prime$(EXEEXT): next-prime.$(OBJEXT) $(GETOPT_OBJS)
 	$(LINK) next-prime.$(OBJEXT) $(GETOPT_OBJS) \
 	-lhogweed -lnettle $(LIBS) -o next-prime$(EXEEXT)
 
-random-prime$(EXEEXT): random-prime.$(OBJEXT) io.$(OBJEXT) $(GETOPT_OBJS) ../libhogweed.a
+random-prime$(EXEEXT): random-prime.$(OBJEXT) io.$(OBJEXT) $(GETOPT_OBJS)
 	$(LINK) random-prime.$(OBJEXT) io.$(OBJEXT) $(GETOPT_OBJS) \
 	-lhogweed -lnettle $(LIBS) -o random-prime$(EXEEXT)
 
@@ -116,7 +116,7 @@ hogweed-benchmark$(EXEEXT): hogweed-benchmark.$(OBJEXT)
 	-o hogweed-benchmark$(EXEEXT)
 
 $(TARGETS) : io.$(OBJEXT) ../libnettle.a
-
+$(HOGWEED_TARGETS): ../libhogweed.a
 
 check: $(TS_ALL)
 	LD_LIBRARY_PATH=../.lib PATH="../.lib:$$PATH" srcdir="$(srcdir)" \