Es en el primer lustro del nuevo siglo cuando, con las mejores plantillas de ambos equipos en su historia, se producen los duelos más apasionantes y con más calidad. En la temporada 2011/2012 ambos equipos volvían a verse las caras en Segunda División tras 20 años. Los primeros enfrentamientos datan del campeonato gallego de 1923, una vez que el Real Fortuna FC y el Real Vigo Sporting Club, equipos contra los que ya se había enfrentado el Deportivo, se unen en un solo equipo, equipaciones de futbol baratas el Celta.