diff --git a/doc/Changelog b/doc/Changelog
index 91bc76fb3..7ca856a83 100644
--- a/doc/Changelog
+++ b/doc/Changelog
@@ -1,3 +1,6 @@
+16 June 2016: Ralph
+	- Decrease dp attempts at each QNAME minimisation iteration
+
 16 June 2016: Wouter
 	- Fix tcp timeouts in tv.usec.
 
diff --git a/iterator/iterator.c b/iterator/iterator.c
index 749fba6af..adeb79ae1 100644
--- a/iterator/iterator.c
+++ b/iterator/iterator.c
@@ -2026,6 +2026,8 @@ processQueryTargets(struct module_qstate* qstate, struct iter_qstate* iq,
 		iq->minimise_count++;
 		iq->minimise_timeout_count = 0;
 
+		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.