diff --git a/icu4c/source/allinone/allinone.dsw b/icu4c/source/allinone/allinone.dsw
index 59ba63ae45a..c18acc550e5 100644
--- a/icu4c/source/allinone/allinone.dsw
+++ b/icu4c/source/allinone/allinone.dsw
@@ -101,6 +101,9 @@ Package=<4>
     Begin Project Dependency
     Project_Dep_Name iotest
     End Project Dependency
+    Begin Project Dependency
+    Project_Dep_Name gencase
+    End Project Dependency
 }}}
 
 ###############################################################################
@@ -213,6 +216,24 @@ Package=<4>
 
 ###############################################################################
 
+Project: "gencase"=..\tools\gencase\gencase.dsp - Package Owner=<4>
+
+Package=<5>
+{{{
+}}}
+
+Package=<4>
+{{{
+    Begin Project Dependency
+    Project_Dep_Name common
+    End Project Dependency
+    Begin Project Dependency
+    Project_Dep_Name toolutil
+    End Project Dependency
+}}}
+
+###############################################################################
+
 Project: "genccode"=..\tools\genccode\genccode.dsp - Package Owner=<4>
 
 Package=<5>
@@ -632,6 +653,9 @@ Package=<4>
     Begin Project Dependency
     Project_Dep_Name gensprep
     End Project Dependency
+    Begin Project Dependency
+    Project_Dep_Name gencase
+    End Project Dependency
 }}}
 
 ###############################################################################