Vanaf 1994 ging het weer bergafwaarts met de Griekse resultaten. Meerdere jaren op rij werden onopvallende resultaten geboekt en belandde het land in de middenmoot. Zo zorgde Kostas Bigalis met zijn begeleidingsband The Sea Lovers voor een 14de plaats in 1994 en werd Elina Konstantopoulou twaalfde in 1995 met "Pia prossefchi". In 1996 volgde, zeven jaar na haar eerste deelname, de terugkeer van Mariana Efstratiou, die aantrad met een door Kostas Bigalis gecomponeerd lied in de stijl van de Kalamatianos. Via een speciale audio-voorronde, die enkel dat jaar bestond, kwalificeerde zij zich voor het festival in Oslo en werd daar veertiende. In 1997 nam Griekenland voor de 20ste keer aan het songfestival deel en werd het land opnieuw twaalfde met "Horepse" van Marianna Zorba.