diff --git a/debian/changelog b/debian/changelog
index a262163..e063f30 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -1,3 +1,12 @@
+checkpolicy (1.30.11-2) unstable; urgency=low
+
+  * Bug fix: "checkpolicy: Checkpolicy fails with old version of
+    libsepol1", thanks to Simon Richard Grint (Closes: #387029).
+  * Relink to the new version of libsepol, since that has the proper
+    shlibs bump.
+
+ -- Manoj Srivastava <srivasta@debian.org>  Mon, 11 Sep 2006 16:06:19 -0500
+
 checkpolicy (1.30.11-1) unstable; urgency=low
 
   * New upstream point release
diff --git a/debian/control b/debian/control
index 8c08aee..cd17479 100644
--- a/debian/control
+++ b/debian/control
@@ -3,7 +3,7 @@
 Section: utils
 Maintainer: Manoj Srivastava <srivasta@debian.org>
 Standards-Version: 3.7.2.0
-Build-Depends: bison, flex, libsepol1-dev (>= 1.12.26), libselinux1-dev (>= 1.30.27)
+Build-Depends: bison, flex, libsepol1-dev (>= 1.12.26-2), libselinux1-dev (>= 1.30.27)
 
 Package: checkpolicy
 Architecture: any
diff --git a/debian/{arch}/+ancestry b/debian/{arch}/+ancestry
index aec3077..f0ffa2c 100644
--- a/debian/{arch}/+ancestry
+++ b/debian/{arch}/+ancestry
@@ -1,4 +1,5 @@
 arch ancestry version 1
+arch:patch:srivasta@debian.org--etch/debian-dir--checkpolicy--1.0--patch-19
 arch:patch:srivasta@debian.org--etch/debian-dir--checkpolicy--1.0--patch-18
 arch:patch:srivasta@debian.org--etch/debian-dir--checkpolicy--1.0--patch-17
 arch:patch:srivasta@debian.org--etch/debian-dir--checkpolicy--1.0--patch-16
diff --git a/debian/{arch}/debian-dir/debian-dir--checkpolicy/debian-dir--checkpolicy--1.0/srivasta@debian.org--etch/patch-log/patch-19 b/debian/{arch}/debian-dir/debian-dir--checkpolicy/debian-dir--checkpolicy--1.0/srivasta@debian.org--etch/patch-log/patch-19
new file mode 100644
index 0000000..c01a01f
--- /dev/null
+++ b/debian/{arch}/debian-dir/debian-dir--checkpolicy/debian-dir--checkpolicy--1.0/srivasta@debian.org--etch/patch-log/patch-19
@@ -0,0 +1,10 @@
+Revision: debian-dir--checkpolicy--1.0--patch-19
+Archive: srivasta@debian.org--etch
+Creator: Manoj Srivastava <srivasta@debian.org>
+Date: Mon Sep 11 16:07:08 CDT 2006
+Standard-date: 2006-09-11 21:07:08 GMT
+Modified-files: changelog control
+New-patches: srivasta@debian.org--etch/debian-dir--checkpolicy--1.0--patch-19
+Summary: New bugfixing version
+Keywords: 
+