BERJAYA telah memerintah kerajaan negeri Sabah selama 8 tahun dari [[1976]] hingga [[1985]]. Tun Fuad Stephens merupakan mantan presiden [[Pertubuhan Bersatu Pasok-Momogun Kadazan]] (UPKO) yang pada asalnya adalah bernama [[Pertubuhan Kebangsaan Kadazan Bersatu]] (UNKO) sebelum ia ditukar kepada UPKO pada 16 September 1963 sempena kemerdekaan Sabah melalui gagasan [[Malaysia]].
Apabila BERJAYA berjaya memenangi Pilihanraya Negeri 1976,<ref>[{{Cite web |url=http://www.geocities.com/hualian_studentclub/pilihanraya/pilihanraya_umum_sabah_1976.htm |title=Malaysia - Pilihan Raya - Pilihan Raya Umum Sabah ( 1976 ) |access-date=2009-10-26 |archive-date=2009-10-26 |archive-url=https://www.webcitation.org/query?url=http://www.geocities.com/hualian_studentclub/pilihanraya/pilihanraya_umum_sabah_1976.htm&date=2009-10-26+00:14:28 Malaysia |url-status=dead Pilihan Raya - Pilihan Raya Umum Sabah ( 1976 )]}}</ref> Tun Fuad telah dipilih buat kali kedua sebagai Ketua Menteri Sabah yang kelima menggantikan [[Mohammad Said bin Keruak]] daripada [[USNO]]. Namun hanya selepas 44 hari menjadi ketua menteri, Tun Fuad meninggal dunia di dalam peristiwa nahas kepal terbang di [[Kota Kinabalu]] pada 6 June 1976 yang dikenali sebagai ''Tragedi Double Six''. [[Harris Salleh]] menggantikan tempatnya sebagai Ketua Menteri Sabah yang keenam.
Di dalam pilihanraya negeri 1981, BERJAYA telah mengekalkan kemenangan dengan majoriti yang lebih besar dengan memenangi 44 daripada 48 kerusi yang dipertandingkan.<ref>[{{Cite web |url=http://www.geocities.com/hualian_studentclub/pilihanraya/pilihanraya_umum_sabah_1981.htm |title=Malaysia - Pilihan Raya - Pilihan Raya Umum Sabah ( 1981 ) |access-date=2009-10-26 |archive-date=2009-10-26 |archive-url=https://www.webcitation.org/query?url=http://www.geocities.com/hualian_studentclub/pilihanraya/pilihanraya_umum_sabah_1981.htm&date=2009-10-26+00:14:31 Malaysia |url-status=dead Pilihan Raya - Pilihan Raya Umum Sabah ( 1981 )]}}</ref> Pada 1984, [[Joseph Pairin Kitingan]] meninggalkan BERJAYA untuk menubuhkan [[Parti Bersatu Sabah]] yang kemudiannya menumbangkan kerajaan negeri BERJAYA di dalam Pilihanraya Negeri Sabah 1985.<ref>[{{Cite web |url=http://www.geocities.com/hualian_studentclub/pilihanraya/pilihanraya_umum_sabah_1985.htm |title=Malaysia - Pilihan Raya - Pilihan Raya Umum Sabah ( 1985 ) |access-date=2009-10-26 |archive-date=2009-10-26 |archive-url=https://www.webcitation.org/query?url=http://www.geocities.com/hualian_studentclub/pilihanraya/pilihanraya_umum_sabah_1985.htm&date=2009-10-26+00:14:34 Malaysia |url-status=dead Pilihan Raya - Pilihan Raya Umum Sabah ( 1985 )]}}</ref>
Dalam Pilihanraya Negeri Sabah 1990, sokongan terhadap BERJAYA telah berkurangan sehingga gagal memenangi sebarang kerusi.<ref>[{{Cite web |url=http://www.geocities.com/hualian_studentclub/pilihanraya/pilihanraya_umum_sabah_1990.htm |title=Malaysia - Pilihan Raya - Pilihan Raya Umum Sabah ( 1990 ) |access-date=2009-10-26 |archive-date=2009-10-26 |archive-url=https://www.webcitation.org/query?url=http://www.geocities.com/hualian_studentclub/pilihanraya/pilihanraya_umum_sabah_1990.htm&date=2009-10-26+00:14:38 Malaysia |url-status=dead Pilihan Raya - Pilihan Raya Umum Sabah ( 1990 )]}}</ref> Berjaya akhirnya terkubur dengan kemasukan UMNO ke Sabah dan Harris Salleh menjadi penasihat parti negeri.
