Den 11. juli 2009 ble det kjent at Harbuzi hadde skrevet under for den tyrkiske klubben Gençlerbirliği SK. Harbuzi hadde ikke forlenget kontrakten med Malmö FF, så den nye avtalen var verdt mellom 15 og 16 millioner SEK, fordelt over tre år. I april 2011 gikk Harbuzi ut og erklærte sin misnøye med spesielt den nye assisterende treneren i klubben, og i desember 2011 ble det kjent at Harbuzi var fristilt i forhold til kontrakten han hadde.