diff --git a/ChangeLog b/ChangeLog
index b95ea56fd..1502ace68 100644
--- a/ChangeLog
+++ b/ChangeLog
@@ -1,3 +1,8 @@
+2008-04-07  Ian Lance Taylor  <iant@google.com>
+
+	* Makefile.def: check-gold depends upon all-binutils.
+	* Makefile.in: Regenerate.
+
 2008-04-04  Nick Clifton  <nickc@redhat.com>
 
 	PR binutils/4334
diff --git a/Makefile.def b/Makefile.def
index 0791ed85c..203dd1d46 100644
--- a/Makefile.def
+++ b/Makefile.def
@@ -382,6 +382,7 @@ dependencies = { module=all-gold; on=all-intl; };
 dependencies = { module=all-gold; on=all-bfd; };
 dependencies = { module=all-gold; on=all-build-bison; };
 dependencies = { module=all-gold; on=all-build-byacc; };
+dependencies = { module=check-gold; on=all-binutils; };
 
 dependencies = { module=configure-opcodes; on=configure-intl; };
 dependencies = { module=all-opcodes; on=all-bfd; };
diff --git a/Makefile.in b/Makefile.in
index ff3e90721..edd2984fc 100644
--- a/Makefile.in
+++ b/Makefile.in
@@ -53351,6 +53351,16 @@ all-stageb3g2-gold: maybe-all-build-byacc
 all-stage4-gold: maybe-all-build-byacc
 all-stageprofile-gold: maybe-all-build-byacc
 all-stagefeedback-gold: maybe-all-build-byacc
+check-gold: maybe-all-binutils
+
+check-stage1-gold: maybe-all-stage1-binutils
+check-stage2-gold: maybe-all-stage2-binutils
+check-stageb2g0-gold: maybe-all-stageb2g0-binutils
+check-stage3-gold: maybe-all-stage3-binutils
+check-stageb3g2-gold: maybe-all-stageb3g2-binutils
+check-stage4-gold: maybe-all-stage4-binutils
+check-stageprofile-gold: maybe-all-stageprofile-binutils
+check-stagefeedback-gold: maybe-all-stagefeedback-binutils
 configure-opcodes: maybe-configure-intl
 
 configure-stage1-opcodes: maybe-configure-stage1-intl