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