diff --git a/checkpolicy.spec b/checkpolicy.spec
index 812919e..9a7cc39 100644
--- a/checkpolicy.spec
+++ b/checkpolicy.spec
@@ -1,12 +1,13 @@
 Summary: SELinux policy compiler
 Name: checkpolicy
 Version: 1.10
-Release: 1
+Release: 2
 License: GPL
 Group: Development/System
 Source: http://www.nsa.gov/selinux/archives/checkpolicy-%{version}.tgz
 Prefix: %{_prefix}
 BuildRoot: %{_tmppath}/%{name}-buildroot
+BuildRequires: byacc
 
 %description
 Security-enhanced Linux is a patch of the Linux® kernel and a number
@@ -42,6 +43,9 @@ rm -rf ${RPM_BUILD_ROOT}
 %{_mandir}/man8/checkpolicy.8.gz
 
 %changelog
+* Thu Apr 8 2004 Dan Walsh <dwalsh@redhat.com> 1.10-2
+- Add BuildRequires byacc
+
 * Thu Apr 8 2004 Dan Walsh <dwalsh@redhat.com> 1.10-1
 - Upgrade to the latest from NSA