Buena noticia: llega el Numancia, primer rival al que derrotó el Mallorca en Son Moix (3-0, el 12 de septiembre de 1999), y eso da buenos augurios. El estreno del equipo bermellón en el nuevo estadio fue contra el Real Madrid en el verano de 1999 (después de la marcha de Cúper), partido que perdi luego se enfrentó al Molde en la previa de la Champions, no pasó del empate y quedó eliminado. La primera victoria llegó en Liga ante el Numancia, partido que ya dirigió desde el banquillo Fernando Vázquez, que había sustituido al simpapeles Mario Gómez. En ese partido debutó en Primera División Tristán, que marcó uno de los tres goles; los otros fueron obra de Stankovic, de penalti, y de Carlitos. De aquel equipo sólo quedan Nadal y Niño.