diff --git a/ldns.spec b/ldns.spec
index e97561f..2e08d4d 100644
--- a/ldns.spec
+++ b/ldns.spec
@@ -24,7 +24,7 @@
 Summary: Low-level DNS(SEC) library with API
 Name: ldns
 Version: 1.6.17
-Release: 3%{?dist}
+Release: 4%{?dist}
 
 License: BSD
 Url: http://www.nlnetlabs.nl/%{name}/
@@ -54,6 +54,13 @@ BuildRequires: perl-ExtUtils-MakeMaker
 %endif
 Requires: ca-certificates
 
+# Transition: To ensure people who installed 'ldns' for binaries don't lose them. Remove in f21
+Obsoletes: ldns < 1.6.17-4
+Conflicts: ldns < 1.6.17-4
+Provides: ldns = %{version}-%{release}
+Provides: ldns%{?_isa} = %{version}-%{release}
+Requires: ldns-utils
+
 %description
 ldns is a library with the aim to simplify DNS programming in C. All
 low-level DNS/DNSSEC operations are supported. We also define a higher
@@ -81,6 +88,9 @@ Collection of tools to get, check or alter DNS(SEC) data.
 Summary: Python extensions for ldns
 Group: Applications/System
 Requires: %{name}%{?_isa} = %{version}-%{release}
+Obsoletes: ldns-python < 1.6.17-4
+Conflicts: ldns-python < 1.6.17-4
+
 
 %description -n python-ldns
 Python extensions for ldns
@@ -92,6 +102,8 @@ Summary: Perl extensions for ldns
 Group: Applications/System
 Requires: %{name}%{?_isa} = %{version}-%{release}
 Requires:  perl(:MODULE_COMPAT_%(eval "`%{__perl} -V:version`"; echo $version))
+Obsoletes: ldns-perl < 1.6.17-4
+Conflicts: ldns-perl < 1.6.17-4
 
 %description -n perl-ldns
 Perl extensions for ldns
@@ -245,6 +257,11 @@ rm -rf %{buildroot}
 %doc doc
 
 %changelog
+* Tue May 06 2014 Paul Wouters <pwouters@redhat.com> - 1.6.17-4
+- Rename ldns-python to python-ldns
+- Rename ldns-perl to perl-ldns
+- Ensure ldns-utils is dragged it so an upgrade does not remove utils
+
 * Tue May 06 2014 Paul Wouters <pwouters@redhat.com> - 1.6.17-3
 - CVE-2014-3209 ldns: ldns-keygen generates keys with world readable permissions
 - Fix 1017958 - 32 and 64 bit ldns conflicts on some manual pages