В Первый дивизион клуб впервые вышел в 1979 году и играл в нём до 1983 года, выйдя также в этот период в финал Кубка Англии 1983 года, где уступил в переигровке «Манчестер Юнайтед» (2:2 и 0:4). Уход из команды многих лидеров, в частности, защитника Марка Лоуренсона, привел к вылету «Брайтона» из высшего дивизиона Англии.