diff --git a/tools/as/Makefile b/tools/as/Makefile
index 95646951666..74bfc6844f2 100644
--- a/tools/as/Makefile
+++ b/tools/as/Makefile
@@ -5,5 +5,6 @@ all:: as
 clean::
 	rm -f as
 
-as : $(ObjectsG) ../../lib/Assembly/Parser/Debug/libasmparser.a
+as : $(ObjectsG) ../../lib/Assembly/Parser/Debug/libasmparser.a \
+		 ../../lib/VMCore/Debug/libvmcore.a
 	$(LinkG) -o as $(ObjectsG) -lasmparser -lbcwriter -lasmwriter -lanalysis -lvmcore  -lsupport
diff --git a/tools/llvm-as/Makefile b/tools/llvm-as/Makefile
index 95646951666..74bfc6844f2 100644
--- a/tools/llvm-as/Makefile
+++ b/tools/llvm-as/Makefile
@@ -5,5 +5,6 @@ all:: as
 clean::
 	rm -f as
 
-as : $(ObjectsG) ../../lib/Assembly/Parser/Debug/libasmparser.a
+as : $(ObjectsG) ../../lib/Assembly/Parser/Debug/libasmparser.a \
+		 ../../lib/VMCore/Debug/libvmcore.a
 	$(LinkG) -o as $(ObjectsG) -lasmparser -lbcwriter -lasmwriter -lanalysis -lvmcore  -lsupport