diff --git a/baselibs.conf b/baselibs.conf
index 625899c..e1d1710 100644
--- a/baselibs.conf
+++ b/baselibs.conf
@@ -1,2 +1,2 @@
 libldb1
-pyldb
+python-ldb
diff --git a/ldb.changes b/ldb.changes
index acf4731..7e94d82 100644
--- a/ldb.changes
+++ b/ldb.changes
@@ -1,3 +1,8 @@
+-------------------------------------------------------------------
+Thu Oct 22 20:52:14 UTC 2015 - lmuelle@suse.com
+
+- Rename pyldb to python-ldb.
+
 -------------------------------------------------------------------
 Mon Sep  7 21:55:16 UTC 2015 - lmuelle@suse.com
 
diff --git a/ldb.spec b/ldb.spec
index 8b4c5ab..df55a68 100644
--- a/ldb.spec
+++ b/ldb.spec
@@ -18,9 +18,9 @@
 
 %{!?python_sitearch:  %global python_sitearch %(%{__python} -c "from distutils.sysconfig import get_python_lib; print get_python_lib(1)")}
 
-%define talloc_version 2.0.8
-%define tdb_version 1.3.4
-%define tevent_version 0.9.17
+%define talloc_version 2.1.4
+%define tdb_version 1.3.7
+%define tevent_version 0.9.25
 
 Name:           ldb
 BuildRequires:  docbook-xsl-stylesheets
@@ -30,8 +30,8 @@ BuildRequires:  libtdb-devel >= %{tdb_version}
 BuildRequires:  libtevent-devel >= %{tevent_version}
 BuildRequires:  libxslt
 BuildRequires:  popt-devel
-BuildRequires:  pytalloc-devel >= %{talloc_version}
 BuildRequires:  python-devel
+BuildRequires:  python-talloc-devel >= %{talloc_version}
 BuildRequires:  python-tdb >= %{tdb_version}
 BuildRequires:  python-tevent >= %{tevent_version}
 %if 0%{?suse_version} == 0 || 0%{?suse_version} > 1140
@@ -91,27 +91,31 @@ Group:          Development/Libraries/C and C++
 Tools to manipulate ldb files
 
 
-%package -n pyldb
+%package -n python-ldb
 Summary:        Python bindings for the LDB library
 Group:          Development/Libraries/Python
 Requires:       %{libldb_name} = %{version}
 PreReq:         /sbin/ldconfig
+Provides:       pyldb = %{version}
+Obsoletes:      pyldb < %{version}
 
-%description -n pyldb
+%description -n python-ldb
 This package contains the python bindings for the LDB library.
 
 
-%package -n pyldb-devel
+%package -n python-ldb-devel
 Summary:        Development files for the Python bindings for the LDB library
 Group:          Development/Libraries/Python
-Requires:       pyldb = %{version}
+Requires:       python-ldb = %{version}
 %if 0%{?suse_version} > 1020
 Requires:       pkg-config
 %else
 Requires:       pkgconfig
 %endif
+Provides:       pyldb-devel = %{version}
+Obsoletes:      pyldb-devel < %{version}
 
-%description -n pyldb-devel
+%description -n python-ldb-devel
 This package contains the development files for the Python bindings for the
 LDB library.
 
@@ -153,9 +157,9 @@ DESTDIR=${RPM_BUILD_ROOT} make install
 
 %postun -n %{libldb_name} -p /sbin/ldconfig
 
-%post -n pyldb -p /sbin/ldconfig
+%post -n python-ldb -p /sbin/ldconfig
 
-%postun -n pyldb -p /sbin/ldconfig
+%postun -n python-ldb -p /sbin/ldconfig
 
 %files -n %{libldb_name}
 %defattr(-,root,root)
@@ -198,12 +202,12 @@ DESTDIR=${RPM_BUILD_ROOT} make install
 %{_mandir}/man1/ldbsearch.1.gz
 %{_mandir}/man3/ldb.3.gz
 
-%files -n pyldb
+%files -n python-ldb
 %defattr(-,root,root,-)
 %{python_sitearch}/ldb.so
 %{_libdir}/libpyldb-util.so.*
 
-%files -n pyldb-devel
+%files -n python-ldb-devel
 %defattr(-,root,root,-)
 %{_includedir}/pyldb.h
 %{_libdir}/libpyldb-util.so