La temporada 2002-03 trajo una desilusión total y un turbulento descenso para el Brighton & Hove Albion, ya que "Las Gaviotas" terminaron en un aplastante 23º puesto en la Primera División, poniendo fin a su breve estadía en la segunda categoría. El equipo sufrió una racha de 12 derrotas consecutivas y un cambio de entrenador a mitad de temporada, con la llegada de Steve Coppell, pero una salvación milagrosa resultó imposible en la última jornada. Liderando el ataque estaba el sensacional delantero Bobby Zamora, cuyos 14 goles resultaron cruciales en una desesperada lucha por la permanencia. Fue un año tumultuoso que marcó el final de su breve regreso a la segunda categoría y la inmediata partida de su figura al Tottenham Hotspur. La temporada 2003-04 trajo un éxito espectacular para el Brighton & Hove Albion, con "Las Gaviotas" logrando un ascenso muy disputado a través de los play-offs. Bajo la dirección del entrenador Mark McGhee, el club terminó en un sólido 4º puesto en la Segunda División, un resurgimiento cimentado en una defensa sólida y la prolífica forma del delantero y figura Leon Knight. Los notables 25 goles de Knight en la liga lo convirtieron en el máximo goleador compartido de la división. El momento más definitorio e inolvidable de la temporada fue la victoria en la final de los play-offs contra el Bristol City, donde Knight convirtió con calma el penal decisivo, logrando una crucial victoria por 1-0 y un regreso triunfal a la segunda categoría del fútbol inglés.