diff --git a/Makefile.in b/Makefile.in
index 229daf85410..7a7386b6ec6 100644
--- a/Makefile.in
+++ b/Makefile.in
@@ -289,7 +289,8 @@ TARGET_SREQ$(1)$(2) = \
 # Prerequisites for complete stageN targets
 SREQ$(1)$(2) = \
 	$$(TARGET_SREQ$(1)$(2)) \
-	$$(TARGET_LIB$(1)$(2))/$$(CFG_STDLIB)
+	$$(TARGET_LIB$(1)$(2))/$$(CFG_STDLIB) \
+	$$(TARGET_BIN$(1)$(2))/rustc
 
 ifeq ($(1),0)
 # Don't run the the stage0 compiler under valgrind - that ship has sailed