diff --git a/Tools/Source/FrameworkTasks/org/tianocore/framework/tasks/MakeDeps.java b/Tools/Source/FrameworkTasks/org/tianocore/framework/tasks/MakeDeps.java
index 5b76176a64..6a02c1c590 100644
--- a/Tools/Source/FrameworkTasks/org/tianocore/framework/tasks/MakeDeps.java
+++ b/Tools/Source/FrameworkTasks/org/tianocore/framework/tasks/MakeDeps.java
@@ -363,7 +363,10 @@ public class MakeDeps extends Task {
             String line = null;
             while ((line = lineReader.readLine()) != null) {
                 File sourceFile = new File(line);
-                if (sourceFile.lastModified() > depsFileTimeStamp) {
+                //
+                // If a file cannot be found (moved or removed) or newer, regenerate the dep file
+                // 
+                if ((!sourceFile.exists()) || (sourceFile.lastModified() > depsFileTimeStamp)) {
                     ret = false;
                     break;
                 }