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.