diff --git a/tools/build/gnome-shell-build-setup.sh b/tools/build/gnome-shell-build-setup.sh
index b5d856474..2cc10138f 100755
--- a/tools/build/gnome-shell-build-setup.sh
+++ b/tools/build/gnome-shell-build-setup.sh
@@ -60,13 +60,14 @@ fi
 # dbus-glib, expat, GL, gnome-menus, gstreamer, libffi,
 # libjasper, libjpeg, libpng, libpulse, libtiff, libwnck,
 # libxklavier, libxml2, ORBit2, pam, python, readline,
-# spidermonkey ({mozilla,firefox,xulrunner}-js), startup-notification
-# xdamage, icon-naming-utils, upower, libtool-ltdl, libvorbis
+# spidermonkey ({mozilla,firefox,xulrunner}-js), startup-notification,
+# xdamage, icon-naming-utils, upower, libtool-ltdl, libvorbis,
+# libgcrypt, libtasn1
 #
 # Non-devel packages needed by gnome-shell and its deps:
 # glxinfo, gstreamer-plugins-base, gstreamer-plugins-good,
 # gvfs, python, pygobject, gnome-python (gconf), gnome-terminal*,
-# icon-naming-utils, Xephyr*, zenity
+# icon-naming-utils, Xephyr*, zenity, libtasn1-tools
 #
 # (*) only needed for --xephyr
 
@@ -118,7 +119,7 @@ if test "x$system" = xFedora ; then
     gstreamer-plugins-base gstreamer-plugins-good glx-utils expat-devel
     startup-notification-devel xorg-x11-server-Xephyr gnome-terminal zenity
     icon-naming-utils upower-devel libtool-ltdl-devel libvorbis-devel
-    libxklavier-devel
+    libxklavier-devel libgcrypt-devel libtasn1-devel libtasn1-tools
     "
 
   if expr $version \>= 14 > /dev/null ; then