diff --git a/policycoreutils.spec b/policycoreutils.spec
index 927f7ee..4936ec4 100644
--- a/policycoreutils.spec
+++ b/policycoreutils.spec
@@ -1,12 +1,12 @@
 %define libauditver 1.4.2-1
 %define libsepolver 2.0.4-1
 %define libsemanagever 1.10.0-1
-%define libselinuxver 2.0.22-1
+%define libselinuxver 2.0.23-3
 %define sepolgenver 1.0.8
 Summary: SELinux policy core utilities.
 Name: policycoreutils
 Version: 2.0.22
-Release: 4%{?dist}
+Release: 5%{?dist}
 License: GPL
 Group: System Environment/Base
 Source: http://www.nsa.gov/selinux/archives/policycoreutils-%{version}.tgz
@@ -22,7 +22,7 @@ Patch3: policycoreutils-gui.patch
 
 BuildRequires: pam-devel libsepol-devel >= %{libsepolver} libsemanage-devel >= %{libsemanagever} libselinux-devel >= %{libselinuxver}  libcap-devel audit-libs-devel >=  %{libauditver} gettext
 Requires: /bin/mount /bin/egrep /bin/awk /usr/bin/diff /bin/rpm /bin/sed 
-Requires: libsepol >= %{libsepolver} libsemanage >= %{libsemanagever} libselinux-python coreutils audit-libs-python >=  %{libauditver} checkpolicy
+Requires: libselinux >=  %{libselinuxver} libsepol >= %{libsepolver} libsemanage >= %{libsemanagever} libselinux-python coreutils audit-libs-python >=  %{libauditver} checkpolicy
 Requires(post): /sbin/service /sbin/chkconfig 
 BuildRoot: %{_tmppath}/%{name}-%{version}-%{release}-root-%(%{__id_u} -n)
 
@@ -192,6 +192,9 @@ if [ "$1" -ge "1" ]; then
 fi
 
 %changelog
+* Thu Jul 11 2007 Dan Walsh <dwalsh@redhat.com> 2.0.22-5
+- Require newer libselinux version
+
 * Fri Jul 7 2007 Dan Walsh <dwalsh@redhat.com> 2.0.22-4
 - Fix checking for conflicting directory specification in genhomedircon