Kolejne cztery albumy wokalistki wydała wytwórnia CBS Records, która odpowiedzialna była za dystrybucję płyt: Ston ewdomo urano (1995), Ja oles tis fores (1997), Prodosia (1998) i Se ali Diastasi (2000). W trakcie wydawania albumów Mando promowała swoje wydawnictwa podczas światowych tras koncertowych, w trakcie których gościnnie występowała z takimi artystami, jak m.in. Marinella, D. Mitropanos, Tolis Voskopoulos, Paschalis Terzis, C. Nikolopoulos i Dimitra Galani. W 2000 roku nagrała utwór „Aşk/Fos” w duecie z Sertab Erener oraz została jedną z autorek utworu Jessiki Simpson „Where You Are”, który trafił na ścieżkę dźwiękową filmu pt. Miejsce na Ziemi z tego samego roku.
2003: Konkurs Piosenki Eurowizji Pod koniec 2002 roku Mando zgłosiła się do udziału w krajowych eliminacjach eurowizyjnych z utworem „Never Let You Go”, który został zakwalifikowany do finału selekcji spośród ponad 243 propozycji nadesłanych do siedziby nadawcy ERT. Wokalistka wygrała finał, który odbył się 26 lutego 2003 roku, wygrywając głosowanie jurorów (40% ważności głosów) i telewidzów (30%) oraz zajmując drugie miejsce w głosowaniu SMS-owym/internetowym (30%), uruchomionym kilka dni przed finałem. Tym samym została reprezentantką Grecji podczas finału 48. Konkursu Piosenki Eurowizji, który został rozegrany 24 maja w Hali Olimpijskiej „Skonto”.