diff --git a/antlr.spec b/antlr.spec
index 21775b9..65aebf6 100644
--- a/antlr.spec
+++ b/antlr.spec
@@ -4,7 +4,7 @@
 Summary:		ANother Tool for Language Recognition
 Name:			antlr
 Version:		2.7.7
-Release:		29%{?dist}
+Release:		30%{?dist}
 Epoch:			0
 License:		Public Domain
 URL:			http://www.antlr.org/
@@ -29,7 +29,7 @@ BuildRequires:	jpackage-utils
 BuildRequires:	java-devel >= 1:1.7.0
 
 Requires:		jpackage-utils
-Requires:		java >= 1:1.7.0
+Requires:		java-headless >= 1:1.7.0
 
 %description
 ANTLR, ANother Tool for Language Recognition, (formerly PCCTS) is a
@@ -44,7 +44,7 @@ Summary:			ANother Tool for Language Recognition
 Provides:			%{name} = %{version}-%{release}
 Obsoletes:			%{name} < %{version}-%{release}
 Requires:			jpackage-utils
-Requires:			java >= 1:1.7.0
+Requires:			java-headless >= 1:1.7.0
 BuildArch:			noarch
 
 %description	tool
@@ -195,6 +195,9 @@ install -p -m 644 %{SOURCE3} $RPM_BUILD_ROOT%{_mavenpomdir}/JPP-%{name}.pom
 %{python_sitelib}/antlr-*
 
 %changelog
+* Tue Mar 04 2014 Stanislav Ochotnicky <sochotnicky@redhat.com> - 0:2.7.7-30
+- Use Requires: java-headless rebuild (#1067528)
+
 * Mon Nov 11 2013 Stanislav Ochotnicky <sochotnicky@redhat.com> - 0:2.7.7-29
 - Do not install versioned jar (#1022080)
 - Install LICENSE files in each independent subpackage