diff --git a/0001-rpm-Prefer-dnf-download-over-yumdownloader.patch b/0001-rpm-Prefer-dnf-download-over-yumdownloader.patch
new file mode 100644
index 0000000..c29f8cc
--- /dev/null
+++ b/0001-rpm-Prefer-dnf-download-over-yumdownloader.patch
@@ -0,0 +1,36 @@
+From baa22e783c31a693d95a2b7dd951ccc23663b831 Mon Sep 17 00:00:00 2001
+From: "Richard W.M. Jones" <rjones@redhat.com>
+Date: Mon, 16 Feb 2015 08:41:17 +0000
+Subject: [PATCH] rpm: Prefer 'dnf download' over 'yumdownloader'.
+
+Now that https://bugzilla.redhat.com/show_bug.cgi?id=1157233 has
+been fixed, we can use 'dnf download' in parallel safely.
+
+NB This requires hawkey >= 0.5.4 and dnf >= 0.6.5.
+*Earlier versions will not work reliably*
+---
+ src/rpm.ml | 8 ++++----
+ 1 file changed, 4 insertions(+), 4 deletions(-)
+
+diff --git a/src/rpm.ml b/src/rpm.ml
+index 838c109..4d31472 100644
+--- a/src/rpm.ml
++++ b/src/rpm.ml
+@@ -285,10 +285,10 @@ let rpm_get_all_files pkgs =
+ let rec fedora_download_all_packages pkgs dir =
+   let tdir = !settings.tmpdir // string_random8 () in
+ 
+-  if Config.yumdownloader <> "no" then
+-    fedora_download_all_packages_with_yum pkgs dir tdir
+-  else (* Config.dnf <> "no" *)
+-    fedora_download_all_packages_with_dnf pkgs dir tdir;
++  if Config.dnf <> "no" then
++    fedora_download_all_packages_with_dnf pkgs dir tdir
++  else (* Config.yumdownloader <> "no" *)
++    fedora_download_all_packages_with_yum pkgs dir tdir;
+ 
+   rpm_unpack tdir dir
+ 
+-- 
+2.3.1
+
diff --git a/supermin.spec b/supermin.spec
index 3222eba..2c33a21 100644
--- a/supermin.spec
+++ b/supermin.spec
@@ -6,7 +6,7 @@
 Summary:       Tool for creating supermin appliances
 Name:          supermin
 Version:       5.1.12
-Release:       9%{?dist}
+Release:       10%{?dist}
 License:       GPLv2+
 
 %if 0%{?rhel} >= 7
@@ -16,10 +16,17 @@ ExclusiveArch: x86_64
 URL:           http://people.redhat.com/~rjones/supermin/
 Source0:       http://libguestfs.org/download/supermin/%{name}-%{version}.tar.gz
 
+# Upstream patch to prefer 'dnf download' over yumdownloader.
+# Since 'dnf download' was broken for a long time, this only works
+# with the latest dnf (see dnf/hawkey version dependencies below).
+Patch1:        0001-rpm-Prefer-dnf-download-over-yumdownloader.patch
+
 BuildRequires: /usr/bin/pod2man
 BuildRequires: rpm
 BuildRequires: rpm-devel
-BuildRequires: yum-utils
+BuildRequires: dnf >= 0.6.5-1.fc23
+BuildRequires: dnf-plugins-core >= 0.1.7-1.fc23
+BuildRequires: hawkey >= 0.5.4-1.fc23
 BuildRequires: /usr/sbin/mke2fs
 BuildRequires: e2fsprogs-devel
 BuildRequires: findutils
@@ -32,7 +39,9 @@ BuildRequires: ocaml, ocaml-findlib-devel
 BuildRequires: augeas hivex kernel tar
 
 Requires:      rpm
-Requires:      yum-utils
+Requires:      dnf >= 0.6.5-1.fc23
+Requires:      dnf-plugins-core >= 0.1.7-1.fc23
+Requires:      hawkey >= 0.5.4-1.fc23
 Requires:      util-linux-ng
 Requires:      cpio
 Requires:      tar
@@ -76,6 +85,8 @@ from supermin appliances.
 %prep
 %setup -q
 
+%patch1 -p1
+
 
 %build
 %configure --disable-network-tests
@@ -118,6 +129,9 @@ make check || {
 
 
 %changelog
+* Thu May 21 2015 Richard W.M. Jones <rjones@redhat.com> - 5.1.12-10
+- Prefer 'dnf download' over 'yumdownloader' (again).
+
 * Fri Apr 10 2015 Richard W.M. Jones <rjones@redhat.com> - 5.1.12-9
 - Revert back to yumdownloader (RHBZ#1186948).