diff --git a/policycoreutils.spec b/policycoreutils.spec
index 7bfe8d8..9302777 100644
--- a/policycoreutils.spec
+++ b/policycoreutils.spec
@@ -6,7 +6,7 @@
 Summary: SELinux policy core utilities
 Name:	 policycoreutils
 Version: 2.0.78
-Release: 5%{?dist}
+Release: 6%{?dist}
 License: GPLv2+
 Group:	 System Environment/Base
 Source:	 http://www.nsa.gov/selinux/archives/policycoreutils-%{version}.tgz
@@ -189,7 +189,7 @@ Group: System Environment/Base
 Requires: policycoreutils-python = %{version}-%{release} 
 Requires: gnome-python2-gnome, pygtk2, pygtk2-libglade, gnome-python2-canvas 
 Requires: usermode-gtk 
-Requires: setools-console
+Requires: setools-console setools-libs-python
 Requires: selinux-policy
 Requires: python >= 2.6
 BuildRequires: desktop-file-utils
@@ -296,6 +296,9 @@ fi
 exit 0
 
 %changelog
+* Thu Dec 17 2009 Dan Walsh <dwalsh@redhat.com> 2.0.78-6
+- Add setools-libs-python to requires for gui
+
 * Wed Dec 16 2009 Dan Walsh <dwalsh@redhat.com> 2.0.78-5
 - If restorecond running as a user has no files to watch then it should exit.  (NFS Homedirs)