Lata 1977–2007 W 1977 roku PAS musiał opuścić Barisan Nasional, po tym, jak ta partia sprzeciwiła się administracji stanu Kelantan. W 1978 roku koalicja znowu wygrała wybory federalne i kontynuowała dominację na malezyjskiej scenie politycznej w latach 80. i 90., jednak musiała się zmierzyć z kilkoma porażkami w wyborach regionalnych, koalicja straciła władzę w stanie Kelantan na rzecz Malezyjskiej Partii Islamskiej oraz w stanie Sabah na rzecz Zjednoczonej Partii Sabah (PBS), która później dołączyła do Barisan Nasional.

Do 2003 roku, koalicję tworzyło więcej niż 12 partii politycznych. W wyborach parlamentarnych w 2004 roku BN osiągnęła swój najlepszy rezultat w historii. Zdobyła wtedy ponad 90% miejsc w izbie niższej parlamentu (przy prawie 64% głosów).

Mimo iż koalicja nigdy nie zdobyła więcej niż 67% głosów w wyborach od 1974 do 2008, to przez cały czas do 2008 roku utrzymywała większość 2/3 w Dewan Rakyat, a to dzięki temu, że w Malezji obowiązuje ordynacja większościowa i jednomandatowe okręgi wyborcze.