Talabani og mange andre ledere i PUK som la seg til en luksuriøs livsstil, beskyldes hyppig for korrupsjon og nepotisme. To av Talabanis sønner fikk for eksempel ledende stillinger i den kurdiske administrasjonen. Sterke røster innad i PUK har krevd opprensking, og i 2009 kom det til splittelse i partiet. Talabanis mangeårige nestkommanderende Nawshirwan Mustafa, opprettet et nytt parti kalt Gorran (forandring). Ved lokalvalget samme år fikk Gorran over 50 % av stemmene i PUKs kjerneområde, provinsen og byen Suleimania. Dette var et alvorlig slag for Talabani som også måtte se seg slått i sin egen hjemby, Koya.