W 1993 roku ukazała się jej trzecia płyta studyjna zatytułowana Misise me, a w 1994 – album pt. Ftinoporo jinekas. Na albumie znalazł się m.in. utwór „Ime antropos ki ego”, z którym po raz drugi reprezentowała Cypr podczas 39. Konkursu Piosenki Eurowizji w 1994 roku. W finale konkursu organizowanego 30 kwietnia w Dublinie uplasowała się ostatecznie na 11. miejscu, zdobywając łącznie 51 punktów, w tym maksymalną notę 12 punktów od jurorów z Grecji. Podczas występu na scenie towarzyszyło jej pięciu wokalistów wspierających: Kyriakos Zymbulakis, Haris Halkitis, Eva Tselidu, Demos van Beke i Joanna Barrington.
W kolejnych latach ukazały się następne płyty w dorobku Evridiki: I epomeni mera (1996), Pes to mu afto! (1997), Dese mu ta matia (1998), To kumbi (1999), Ola dika su (2000), Live ...Ki alios (2002), Oso fewgo jirizo (2003) i Sto idio wajoni (2005).
W 2002 roku wcieliła się w rolę Taptim w musicalu King and I wyprodukowanym przez Mimi Denisi. W 2003 roku wystąpiła na koncercie w Teatro Likawitu razem z wieloma innymi lokalnymi wykonawcami, m.in. z zespołem One, Antonisem Remosem, Christosem Wlachakisem i Paschalisem Terzisem. Zapis z wydarzenia został zamieszczony na specjalnej płycie koncertowej pt. Tragudi sta pedia – Live sto Teatro Likawitu.