Kryebashkiaku ishte një social-demokrat, por e la partinë pasi u bë e qartë se ai nuk do të propozohej për president.
Belediye başkanı Sosyal Demokrat olmasına karşın, cumhurbaşkanlığına aday gösterilmeyeceği netleştikten sonra partiden ayrılmıştı.