In December 2003, she hosted the 43rd edition of Festivali i Këngës, the national pre-selection competition for the Eurovision Song Contest. A year later, she participated as a contestant with the song Nesër Shkoj and eventually won the competition. She qualified for the grand final and finished in the sixteenth place. In 2006, Ledina Celo finished second in Kënga Magjike with the song "Jemi Të Huaj".