After two preliminary rounds, Shahini reached the final on 20 December, at the end of which, hosts Adi Krasta and Ledina Çelo presented her as the winner of the combined jury and televote.

On 3 June 2006, Anjeza Shahini was a special guest performer at the Euro Video Grand Prix contest,[2] which was held in Albania.

[3] She performed at Këngët e Shekullit 2, a successful series on TV Klan consisting of remakes of the best Albanian songs from the past century.

She took part in Kënga Magjike 2007 with the song "Nxënësja më e mirë" ("The best student"), where the other singers' votes landed her in 4th place, but she did receive the critics' award.

In 2011, she participated for the first time in Top Fest performing a duet with Kosovo band Dren Abazi & Zig Zag Orchestra.

In 2012, she released the ballad "Te desha shume", composed by Endrit Shani and produced by Sebastian Video Production.

The video produced by Entermedia showcases tall and new buildings of Tirana projecting a new, futuristic capital city of Albania, (electronic pop-dance).

Anjeza appeared on the BBC Eurovision 2017 semi-final show with Scott Mills and Lucie Jones and performed at the second annual Eurostarz event in London, together with other Eurovision former acts, including Anne Marie David, Kurt Calleja, Mihai Traistariu, Karl William Lund and Salena Mastroianni.

On 27 October 2023, Shahini co-hosted, alongside Adi Krasta and Besim Dina, the second night of the Kosovan version of Festivali i Këngës, at its inaugural edition.