La temporada 2003-04 fue una temporada de aventura continental y brillantez ofensiva para el Dundee, ya que Los Dark Blues terminaron séptimos en la Scottish Premier League, quedándose a las puertas del corte de los seis primeros. Liderando el ataque estuvo el sensacional delantero español Nacho Novo, cuyos 19 goles en liga (25 en todas las competiciones) lo consolidaron como el talismán del equipo. La temporada estuvo destacada por una carrera hasta las semifinales de la Copa de la Liga Escocesa y una memorable campaña en la Copa de la UEFA que incluyó la derrota del Vllaznia Shkodër antes de un difícil enfrentamiento de primera ronda contra el Perugia de la Serie A. La prolífica forma de Novo, junto a un plantel repleto de estrellas que incluía al capitán Gavin Rae y a la leyenda italiana Fabrizio Ravanelli, lo convirtió en un año emocionante pero, en última instancia, frustrante para los fieles de Dens Park.