I 1994 fikk imidlertid Romania delta i Eurovision Song Contest sammen med en rekke nye deltakerland som Russland, Slovakia og Estland. I debuten ble Romania nummer 21 av 25, og den lave plasseringen gjorde at landet måtte stå over konkurransen året etter. Heller ikke i 1996 kvalifiserte landet seg, og var heller ikke kvalifisert til finalen i 1997 på grunn av lav gjennomsnittpoengsum i perioden 1993–1996. Frem til 2002 måtte Romania stå over annethvert år på grunn av svake plasseringer i konkurransen.