This is a bug with Percona-Server and not percona-toolkit actually. sudo repoquery --provides Percona-Server-shared-55 Percona-Server-shared-55 = 5.5.27-rel28.1.296.rhel6 Percona-Server-shared-55(x86-64) = 5.5.27-rel28.1.296.rhel6 libmysqlclient.so.18()(64bit) libtool(/usr/lib64/mysql/plugin/libfnv1a_udf.la) libtool(/usr/lib64/mysql/plugin/libfnv_udf.la) libtool(/usr/lib64/mysql/plugin/libmurmur_udf.la) mysql-shared raghu archie:~ [77]% sudo repoquery --provides Percona-Server-shared-51 MySQL-shared Percona-Server-shared-51 = 5.1.65-rel14.0.475.rhel6 Percona-Server-shared-51(x86-64) = 5.1.65-rel14.0.475.rhel6 Percona-XtraDB-shared libmysqlclient.so.16()(64bit) libmysqlclient.so.16(libmysqlclient_16)(64bit) libmysqlclient_r.so.16()(64bit) libmysqlclient_r.so.16(libmysqlclient_16)(64bit) mysql-libs mysql-shared raghu archie:~ [78]% sudo repoquery --provides Percona-Server-shared-compat MySQL-shared Percona-Server-shared-compat = 5.5.27-rel28.1.296.rhel6 Percona-Server-shared-compat(x86-64) = 5.5.27-rel28.1.296.rhel6 libmysqlclient.so.12()(64bit) libmysqlclient.so.14()(64bit) libmysqlclient.so.14(libmysqlclient_14)(64bit) libmysqlclient.so.15()(64bit) libmysqlclient.so.15(libmysqlclient_15)(64bit) libmysqlclient.so.16()(64bit) libmysqlclient.so.16(libmysqlclient_16)(64bit) libmysqlclient_r.so.12()(64bit) libmysqlclient_r.so.14()(64bit) libmysqlclient_r.so.14(libmysqlclient_14)(64bit) libmysqlclient_r.so.15()(64bit) libmysqlclient_r.so.15(libmysqlclient_15)(64bit) libmysqlclient_r.so.16()(64bit) libmysqlclient_r.so.16(libmysqlclient_16)(64bit) mysql-libs sudo repoquery --disablerepo=percona --provides mysql-libs config(mysql-libs) = 5.1.61-4.el6 libmysqlclient.so.16 libmysqlclient.so.16(libmysqlclient_16) libmysqlclient_r.so.16 libmysqlclient_r.so.16(libmysqlclient_16) mysql-libs = 5.1.61-4.el6 mysql-libs(x86-32) = 5.1.61-4.el6 config(mysql-libs) = 5.1.61-4.el6 libmysqlclient.so.16()(64bit) libmysqlclient.so.16(libmysqlclient_16)(64bit) libmysqlclient_r.so.16()(64bit) libmysqlclient_r.so.16(libmysqlclient_16)(64bit) mysql-libs = 5.1.61-4.el6 mysql-libs(x86-64) = 5.1.61-4.el6 sudo repoquery --requires perl-DBD-MySQL libc.so.6()(64bit) libc.so.6(GLIBC_2.2.5)(64bit) libc.so.6(GLIBC_2.3)(64bit) libc.so.6(GLIBC_2.3.4)(64bit) libc.so.6(GLIBC_2.4)(64bit) libcrypt.so.1()(64bit) libcrypto.so.10()(64bit) libm.so.6()(64bit) libmysqlclient.so.16()(64bit) libmysqlclient.so.16(libmysqlclient_16)(64bit) libnsl.so.1()(64bit) libssl.so.10()(64bit) libz.so.1()(64bit) perl(:MODULE_COMPAT_5.10.1) perl(Carp) perl(DBI) perl(DBI::Const::GetInfoType) perl(DynaLoader) perl(strict) perl(vars) rtld(GNU_HASH) So, perl-DBD-MySQL requires libmysqlclient.so.16 which is provided by mysql-libs, Percona-Server-shared-compat and Percona-Server-shared-55. Now, mysql-libs is out of picture if Percona is installed since it is obsoleted. That leaves, Percona-Server-shared-55 and Percona-Server-shared-compat. The candidate in this situation to be installed is Percona-Server-shared-compat (since Percona-Server-shared-51 and Percona-Server-shared-55 have conflicts) but Percona-Server-shared-51 gets installed and causing the issue. The fix is to remove the duplication between Percona-Server-shared-compat and Percona-Server-shared-51. It can be done as: 1. Creating a separate Percona-Server-shared-compat for 51 as suggested here - lp:893860 but without libmysqlclient.so.16 (to avoid conflict). 2. Remove Percona-Server-shared-51, and provide a common Percona-Server-shared-compat with libmysqlclient.so.{12,14,15,16}.