La temporada 2003-04 de la Vysshaya Liga fue la 12.ª temporada de la Vysshaya Liga , el segundo nivel del hockey sobre hielo en Rusia . Participaron en la liga 30 equipos. Spartak Moscú y Molot-Prikamie Perm ascendieron a la Superliga rusa .
