Al comienzo de la temporada 2004, el club se mudó a su nuevo estadio en Jåttåvågen, el Viking Stadion, un moderno estadio con capacidad para 16.000 espectadores.