La saison 2002-03 fut synonyme de cruelle désillusion et d'une relégation mouvementée pour Brighton & Hove Albion, les Seagulls terminant à une accablante 23e place en First Division, mettant fin à leur bref passage en deuxième division. L'équipe a subi une série de 12 défaites consécutives et un changement d'entraîneur en cours de saison avec l'arrivée de Steve Coppell, mais un maintien inespéré s'est avéré impossible lors de la dernière journée. Le buteur sensationnel Bobby Zamora, avec ses 14 buts, a mené la charge et s'est avéré crucial dans une lutte désespérée pour le maintien. Ce fut une année tumultueuse qui marqua la fin de leur bref retour en deuxième division et le départ immédiat de leur talisman vers Tottenham Hotspur. La saison 2003-04 fut synonyme d'un succès spectaculaire pour Brighton & Hove Albion, les Seagulls décrochant une promotion âprement disputée via les play-offs. Sous la houlette de l'entraîneur Mark McGhee, le club a terminé à une solide 4e place en Second Division, une résurgence ancrée par une défense hermétique et la forme prolifique de l'attaquant talismanique Leon Knight. Les 25 buts remarquables de Knight en championnat ont fait de lui le co-meilleur buteur de la division. Le moment le plus marquant et inoubliable de la saison fut la victoire en finale des play-offs contre Bristol City, où Knight a calmement transformé le penalty décisif, assurant une victoire cruciale de 1-0 et un retour triomphal en deuxième division du football anglais.