diff --git a/tools/build/gnome-shell-build-setup.sh b/tools/build/gnome-shell-build-setup.sh
index fac32d9b5..24fb01e65 100755
--- a/tools/build/gnome-shell-build-setup.sh
+++ b/tools/build/gnome-shell-build-setup.sh
@@ -61,7 +61,7 @@ fi
 # libjasper, libjpeg, libpng, libtiff, libwnck,
 # libxml2, ORBit2, python, readline,
 # spidermonkey ({mozilla,firefox,xulrunner}-js), startup-notification
-# xdamage
+# xdamage, icon-naming-utils
 #
 # Non-devel packages needed by gnome-shell and its deps:
 # glxinfo, gstreamer-plugins-base, gstreamer-plugins-good,
@@ -108,6 +108,7 @@ if test "x$system" = xFedora ; then
     pygobject2 readline-devel xulrunner-devel libXdamage-devel libcroco-devel
     libxml2-devel gstreamer-devel gstreamer-plugins-base gstreamer-plugins-good
     glx-utils startup-notification-devel xorg-x11-server-Xephyr gnome-terminal zenity
+    icon-naming-utils
     "
 
   if expr $version \>= 14 > /dev/null ; then
diff --git a/tools/build/gnome-shell.modules b/tools/build/gnome-shell.modules
index 7d6f076ac..7e4cfcceb 100644
--- a/tools/build/gnome-shell.modules
+++ b/tools/build/gnome-shell.modules
@@ -162,6 +162,14 @@
     <branch repo="git.gnome.org" module="gsettings-desktop-schemas" />
   </autotools>
 
+  <autotools id="gnome-icon-theme">
+    <branch repo="git.gnome.org" module="gnome-icon-theme" />
+  </autotools>
+
+  <autotools id="gnome-icon-theme-symbolic">
+    <branch repo="git.gnome.org" module="gnome-icon-theme-symbolic" />
+  </autotools>
+
   <autotools id="gnome-shell">
     <branch repo="git.gnome.org" module="gnome-shell"/>
     <dependencies>
@@ -173,6 +181,8 @@
         <dep package="glib"/>
         <dep package="gnome-desktop-3"/>
         <dep package="gsettings-desktop-schemas"/>
+        <dep package="gnome-icon-theme"/>
+        <dep package="gnome-icon-theme-symbolic"/>
     </dependencies>
   </autotools>