Romania va intentar debutar-hi en 1993. No obstant això, no va aconseguir classificar-se dins de la semifinal per a països d'Europa de l'Est, fet que va retardar el seu debut fins a 1994. No obstant això, el resultat va ser tan baix que no hi va poder participar en 1995, segons les normes del festival. En 1996, hi va participar de nou, però no va aconseguir passar de la ronda preclassificatòria. En 1997 tampoc no va aconseguir classificar-s'hi a causa dels resultats anteriors. En 1998, va tornar a Eurovisió, però va acabar en 23è lloc, d'un total de 25, la qual cosa va fer que tornés a ser relegada. L'any 2000, el grup Taxi va tornar a obtenir un mal resultat.