Kryebashkiaku ishte një social-demokrat, por e la partinë pasi u bë e qartë se ai nuk do të propozohej për president.
Gradonačelnik je bio član Socijaldemokratske partije, ali je napustio stranku kada je postalo jasno da neće biti imenovan za predsedničkog kandidata.