Sie spielten für Sturm Graz und Red Bull Salzburg

Das letzte Länderspiel von Teamchef Hans Krankl (0:0 in Aserbaidschan im September 2005) war das erste eines Shootingstars des SK Sturm. 19 Jahre alt war Gercaliu damals.

Eine vielversprechende Karriere wurde dem Linksverteidiger vorhergesagt, es reichte auch immerhin zum EM-Teilnehmer 2008. Allzu gut tat ihm seine Unterschrift in Salzburg im Jänner 2006 allerdings nicht.

Im Sommer folgte bereits die Leihe retour nach Graz. Nach eineinhalb Jahren bei Austria Wien wagte er 2008/09 einen zweiten Anlauf in Salzburg, kam auch halbwegs regelmäßig zum Einsatz, verabschiedete sich im Sommer 2009 jedoch in Richtung Wiener Neustadt.