Rumanía intentó debutar en 1993, sin embargo no logró calificarse dentro de la semifinal para países de Europa del Este, retrasando su debut hasta 1994. Sin embargo, el resultado fue tan bajo que no pudo participar en 1995, dadas las reglas del festival. En 1996, participó de nuevo, sin embargo no logró pasar de la ronda preclasificatoria. En 1997 tampoco logró clasificar debido a los resultados anteriores. En 1998 regresó al Eurovisión, pero terminó en 23º lugar, de un total de 25, lo cual resultó que volviera a ser relegada. En el año 2000, el grupo Taxi volvió a obtener un mal resultado.