1976–2000 Drugie mistrzostwo kraju umożliwiło drugi start w Pucharze Mistrzów, w którym Crusaders zmierzył się ze słynnym Liverpoolem, w którego składzie grali tacy piłkarze jak Kevin Keegan czy John Toshack. Na Anfield Road piłkarze Crusaders spisali się znakomicie i przegrali tylko 0:2. Rozbudziło to apetyty przed rewanżem, jednak w Belfaście faworyt rozgromił gospodarzy 5:0. Przyszłość pokazała, że Crusaders ulegli ostatecznym zwycięzcom turnieju.
Lata 80. nie przyniosły klubowi większych sukcesów. We wrześniu 1989 na stanowisku trenera Jackie Huttona zastąpił grający trener Roy Walker. Ponieważ klub w 14-zespołowej lidze zajął 13. miejsce, pierwszym zadaniem nowego szkoleniowca był powrót zespołu do poprzedniego poziomu.
Kolejna fala sukcesów nadeszła w latach 90., kiedy to Crusaders dwukrotnie zdobył mistrzostwo Irlandii Północnej (w 1995 i 1997) oraz dwukrotnie wicemistrzostwo (w 1993 i 1996). Ponadto w 1992 klub zdobył tarczę hrabstwa Antrim, w 1993 wygrał Ulster Cup, a w 1996 Gold Cup. Przez pięć lat z rzędu klub brał udział w europejskich pucharach, grając z drużynami ze Szwajcarii, Danii, Litwy i Gruzji. Obok pierwszej drużyny i rezerw klubu Crusaders pojawiły się w latach 90. zespoły do lat 18 i do lat 16. W lipcu 1998 roku zrezygnował z posady trenerskiej Roy Walker, kończąc epokę sukcesów lat 90.