El Rapid ganó su 31ª liga en la temporada 2004–05 y llegaron a la fase de grupos de la Liga de Campeones de la UEFA 2005-06 tras vencer al Dudelange de Luxemburgo por un global de 9-3 y luego derrotar al Lokomotiv Moscú 2-1 en el global en un "play-off" después de la victoria por 1-0 en Rusia.