diff --git a/unbound-1.5.9-iterator.patch b/unbound-1.5.9-iterator.patch
new file mode 100644
index 0000000..b75cc46
--- /dev/null
+++ b/unbound-1.5.9-iterator.patch
@@ -0,0 +1,12 @@
+diff -Naur unbound-1.5.9-orig/iterator/iterator.c unbound-1.5.9/iterator/iterator.c
+--- unbound-1.5.9-orig/iterator/iterator.c	2016-05-31 12:55:22.000000000 -0400
++++ unbound-1.5.9/iterator/iterator.c	2016-06-16 09:11:13.510969049 -0400
+@@ -2024,6 +2024,8 @@
+ 		iq->qinfo_out.qname_len = iq->qchase.qname_len;
+ 		iq->minimise_count++;
+ 
++		iter_dec_attempts(iq->dp, 1);
++
+ 		/* Limit number of iterations for QNAMEs with more
+ 		 * than MAX_MINIMISE_COUNT labels. Send first MINIMISE_ONE_LAB
+ 		 * labels of QNAME always individually.
diff --git a/unbound.spec b/unbound.spec
index 0b2e888..ceee6c9 100644
--- a/unbound.spec
+++ b/unbound.spec
@@ -21,7 +21,7 @@
 Summary: Validating, recursive, and caching DNS(SEC) resolver
 Name: unbound
 Version: 1.5.9
-Release: 1%{?extra_version:.%{extra_version}}%{?dist}
+Release: 2%{?extra_version:.%{extra_version}}%{?dist}
 License: BSD
 Url: http://www.nlnetlabs.nl/unbound/
 Source: http://www.unbound.net/downloads/%{name}-%{version}%{?extra_version}.tar.gz
@@ -44,6 +44,8 @@ Source15: unbound-anchor.timer
 Source16: unbound-munin.README
 Source17: unbound-anchor.service
 
+Patch1: unbound-1.5.9-iterator.patch
+
 Group: System Environment/Daemons
 BuildRequires: flex, openssl-devel
 BuildRequires: libevent-devel expat-devel
@@ -135,6 +137,7 @@ Python 3 modules and extensions for unbound
 %prep
 %{?extra_version:%global pkgname %{name}-%{version}%{extra_version}}%{!?extra_version:%global pkgname %{name}-%{version}}
 %setup -qcn %{pkgname}
+%patch1 -p0
 
 %if 0%{with_python}
 mv %{pkgname} %{pkgname}_python2
@@ -427,6 +430,9 @@ popd
 
 
 %changelog
+* Thu Jun 16 2016 Paul Wouters <pwouters@redhat.com> - 1.5.9-2
+- Patch for allowing more queries before failure (needed for query minimalization)
+
 * Mon Jun 13 2016 Paul Wouters <pwouters@redhat.com> - 1.5.9-1
 - Updated to 1.5.9