In December 2004 she hosted the Albanian national Final for the Eurovision Song Contest.
One year later she participated herself and won with Nesër Shkoj, on the Eurovision she decided to sing in English with Tomorrow I Go. She immediately qualified for the final due to the good result of Anjeza Shahini in the previous year. She came in 16th place.
Ledina Çelo has a very successful discography. Some of her songs include:
Her song "E Doni Dashurinë", performed with Luan Zhegu in Festivali I Këngës 1995 has been reported to be the most applauded song in Festivali I Këngës history, a total of 7 minutes and 11 seconds. However, the song did not win and reached an honourable 3rd place.
In 19 November 2006, Ledina Celo won 2nd place in the Kënga Magjike song festival with the song "Jemi Të Huaj", a power ballad.