Zespół niemalże cudem uniknął degradacji z Football League w 1997 roku, remisując w ostatnich minutach meczu z Hereford United, bezpośrednim rywalem w walce o utrzymanie.

W latach 2000–2002 Brighton awansowało o dwie klasy rozgrywkowe, wygrywając odpowiednio Third Division oraz Second Division i znalazło się na zapleczu Premier League.

W kwietniu 2017 roku zapewniło sobie awans do najwyższej klasy rozgrywkowej, w której zagrają po raz pierwszy od 1983 roku.

Stadiony Przez wiele lat drużyna Brighton & Hove Albion F.C. rozgrywała swoje mecze na stadionie Goldstone Ground, aż do momentu kiedy z powodu długów dyrekcja klubu zdecydowała się sprzedać obiekt. Decyzja ta wywołała protesty kibiców. Ostatni mecz na stadionie Goldstone Ground Brighton rozegrało w sezonie 1996/97 wygrywając z Doncaster Rovers.

W latach 1997–1999 Brighton dzieliło stadion z Gillingham w oddalonym o 70 kilometrów od Brighton mieście z hrabstwa Kent. Po tym okresie drużyna wróciła do swojego miasta, aby rozgrywać swoje mecze na obiekcie lekkoatletycznym Withdean Stadium. Mewy rozgrywały tam swoje mecze do 2011 roku.