El 10 de agosto del año 2000 ocurrió algo histórico para el Rayo Vallecano. Después de una temporada en la que incluso el equipo franjirrojo lideró en varias jornadas la Primera División, gracias al fair-play conseguía debutar en competición europea.
Hace 20 años, el Rayo Vallecano se estrenaba en la competición con una auténtica goleada, ganando por 0-10 al Constelació, equipo de Andorra. No era el único rival al que el equipo franjirrojo eliminó en esa temporada. El Molde, el Viborj, el Lokomotiv y el Girondins también cayeron eliminados de la competición a manos del Rayo Vallecano.
El equipo fue avanzando fase tras fase hasta que otro rival español, el Alavés, le eliminó en los cuartos de final. Posteriormente, el conjunto vasco llegaría hasta la final cayendo frente al Liverpool. En Liga, esa temporada el conjunto vallecano finalizó en la 14ª posición.