diff --git a/java_cup.spec b/java_cup.spec
index 2b5af6f..9bf030d 100644
--- a/java_cup.spec
+++ b/java_cup.spec
@@ -34,7 +34,7 @@
 
 Name:           java_cup
 Version:        0.11a
-Release:        15%{?dist}
+Release:        16%{?dist}
 Epoch:          1
 Summary:        Java source interpreter
 License:        MIT
@@ -64,7 +64,7 @@ BuildRequires: java_cup >= 1:0.11a
 %endif
 BuildRequires: zip
 
-Requires:      java
+Requires:      java-headless
 BuildArch:     noarch
 
 
@@ -151,6 +151,9 @@ cp -pr dist/javadoc/* %{buildroot}%{_javadocdir}/%{name}
 %{_javadocdir}/%{name}
 
 %changelog
+* Tue Mar 04 2014 Stanislav Ochotnicky <sochotnicky@redhat.com> - 1:0.11a-16
+- Use Requires: java-headless rebuild (#1067528)
+
 * Sat Aug 31 2013 Mat Booth <fedora@matbooth.co.uk> - 1:0.11a-15
 - Inject OSGi manifests into both jars.