diff --git a/jss.spec b/jss.spec
index f2677f1..280d8d0 100644
--- a/jss.spec
+++ b/jss.spec
@@ -1,6 +1,6 @@
 Name:           jss
 Version:        4.2.6
-Release:        31%{?dist}
+Release:        32%{?dist}
 Summary:        Java Security Services (JSS)
 
 Group:          System Environment/Libraries
@@ -19,7 +19,7 @@ BuildRoot:      %{_tmppath}/%{name}-%{version}-%{release}-root-%(%{__id_u} -n)
 BuildRequires:  nss-devel >= 3.12.3.99
 BuildRequires:  nspr-devel >= 4.6.99
 BuildRequires:  java-devel
-Requires:       java
+Requires:       java-headless
 Requires:       nss >= 3.12.3.99
 
 Patch1:         jss-key_pair_usage_with_op_flags.patch
@@ -189,6 +189,9 @@ rm -rf $RPM_BUILD_ROOT
 
 
 %changelog
+* Fri Mar 28 2014 Michael Simacek <msimacek@redhat.com> - 4.2.6-32
+- Use Requires: java-headless rebuild (#1067528)
+
 * Sat Aug 03 2013 Fedora Release Engineering <rel-eng@lists.fedoraproject.org> - 4.2.6-31
 - Rebuilt for https://fedoraproject.org/wiki/Fedora_20_Mass_Rebuild