diff --git a/javacc.spec b/javacc.spec
index 709e566..fb2cb09 100644
--- a/javacc.spec
+++ b/javacc.spec
@@ -30,7 +30,7 @@
 
 Name:           javacc
 Version:        5.0
-Release:        9%{?dist}
+Release:        10%{?dist}
 Epoch:          0
 Summary:        A parser/scanner generator for java
 License:        BSD
@@ -40,7 +40,7 @@ Source2:        jjdoc
 Source3:        jjtree
 Patch0:         0001-Add-javadoc-target-to-build.xml.patch
 URL:            http://javacc.java.net/
-Requires:       java
+Requires:       java-headless
 BuildRequires:  ant
 BuildRequires:  ant-junit
 BuildRequires:  junit
@@ -137,6 +137,9 @@ install -Dpm 644 pom.xml %{buildroot}/%{_mavenpomdir}/JPP-%{name}.pom
 %{_javadocdir}/%{name}
 
 %changelog
+* Tue Mar 04 2014 Stanislav Ochotnicky <sochotnicky@redhat.com> - 0:5.0-10
+- Use Requires: java-headless rebuild (#1067528)
+
 * Tue Jul 30 2013 Michal Srb <msrb@redhat.com> - 0:5.0-9
 - Generate javadoc
 - Drop group tag