[3] He made overall 10 league appearances for Tirana in his first three seasons before being sent out on loan to fellow Albanian Superliga side Apolonia Fier in January 2003 to help the club in their battle to avoid the drop.

Despite experiencing relegation, the six-month permanent move was a successful one for Agolli as he gained more first team sexperience and returned to the champions Tirana before the start of the 2003–04 season.

After spending two years at Tirana, he was spotted by Swiss club Neuchâtel Xamax in July 2005, where he made 32 appearances and scored four goals.

Agolli was part of a very successful season at the club as Tirana finished top of the league, making 36 appearances and scoring five goals.

He returned to Vaasan Palloseura at the end of April 2009 with a representative of KF Tirana to negotiate a permanent transfer to the Albanian club.

Suddenly at the beginning of July 2009 he moved to Kryvbas in the Ukraine Premier League for a big transfer fee, linking up with compatriots Ervin Bulku, Dorian Bylykbashi and Isli Hidi who were also members of the Albania national football team.

[17] Agolli debuted in international level with Albania U21 team on 11 October 2002 in a 2004 UEFA European Under-21 Championship qualification match against Switzerland U21 in a goalless draw.

[18] Agolli made his debut for Albania in the match against Kazakhstan in a 2006 FIFA World Cup qualifier on 3 September 2005, coming on as a second-half substitute in place of Altin Haxhi.

[20] On 16 November 2015, aged 33, Agolli captained Albania for the first time in his 58th appearance, playing the full 90 minutes in a 2–2 home draw against Georgia at Qemal Stafa Stadium.