En la temporada 2003-04 se dieron salidas como las de Alexis Súarez, Martí, Bruno Marioni e Iván Ania, al tiempo que ingresaron Keko, César La Paglia, Robert Enke y Miroslav Đukić, y debutó el canterano Cristo Marrero. En la temporada 2016/17, el Celta se llevaría ambos derbis con resultado de 4-1 como local y 0-1 en el estadio del equipo coruñés. Por otro lado, en la Copa del Rey superó al Celta de Vigo por 3-1, pero no pudo con el Real Madrid en la segunda ronda, pues perdió por 1-2 en la prórroga.