diff --git a/.cvsignore b/.cvsignore
index 8a6d641..63c2511 100644
--- a/.cvsignore
+++ b/.cvsignore
@@ -15,3 +15,4 @@ libsepol-1.5.5.tgz
 libsepol-1.5.6.tgz
 libsepol-1.5.7.tgz
 libsepol-1.5.8.tgz
+libsepol-1.5.9.tgz
diff --git a/libsepol-rhat.patch b/libsepol-rhat.patch
index bdbe35f..52cfab3 100644
--- a/libsepol-rhat.patch
+++ b/libsepol-rhat.patch
@@ -1,8 +1,8 @@
 --- libsepol-1.5.9/src/libsepol.map.rhat	2005-05-17 08:09:03.000000000 -0400
-+++ libsepol-1.5.9/src/libsepol.map	2005-05-17 08:12:49.000000000 -0400
++++ libsepol-1.5.9/src/libsepol.map	2005-05-17 08:20:16.000000000 -0400
 @@ -1,4 +1,4 @@
  {
 -  global: sepol_genbools*; sepol_set_policydb_from_file; sepol_check_context; sepol_genusers; sepol_debug; sepol_set_delusers;
-+  global: sepol_genbools*; sepol_set_policydb_from_file; sepol_check_context; sepol_genusers; sepol_debug; sepol_set_delusers; sepol_context_to_sid; sepol_compute_av_reason; sepol_genusers_policydb;
++  global: sepol_genbools*; sepol_set_policydb_from_file; sepol_check_context; sepol_genusers; sepol_debug; sepol_set_delusers; sepol_context_to_sid; sepol_compute_av_reason; sepol_genusers_policydb; sepol_set_sidtab; sepol_sidtab_init; sepol_set_policydb;
    local: *;
  };
diff --git a/libsepol.spec b/libsepol.spec
index 82f9d9a..976c193 100644
--- a/libsepol.spec
+++ b/libsepol.spec
@@ -5,7 +5,6 @@ Release: 1
 License: GPL
 Group: System Environment/Libraries
 Source: http://www.nsa.gov/selinux/archives/libsepol-%{version}.tgz
-Patch: libsepol-rhat.patch
 Prefix: %{_prefix}
 BuildRoot: %{_tmppath}/%{name}-buildroot
 Provides: libsepol.so
@@ -37,7 +36,6 @@ needed for developing applications that manipulate binary policies.
 
 %prep
 %setup -q
-%patch -p1 -b .rhat
 %build
 make CFLAGS="%{optflags}"
 
diff --git a/sources b/sources
index 889923b..cce81b0 100644
--- a/sources
+++ b/sources
@@ -1 +1 @@
-ce3b5896477cb094ce11a2680f03918a  libsepol-1.5.8.tgz
+fdde18d2d54acc3477e5895e08aa770a  libsepol-1.5.9.tgz