Pilihan raya Negeri Kelantan 1978 telah menyaksikan kejatuhan pemerintahan PAS selepas 4 penggal. BERJASA yang diatur penubuhan dan kerjasama UMNO didaftarkan dalam tempoh yang pendek sebagai persiapan untuk PRN. Dalam PRN ini, UMNO telah mengaturkan pembahagian kawasan atau kerusi yang dipertandingkan sebagai satu kerjasama pilihan raya. UMNO dan MCA diperuntukan bertanding di 24 kerusi dan BERJASA pula 12 kerusi. 12 kerusi yang dikenal pasti kawasan selamat UMNO ditandingi oleh BN menerusi calon UMNO dan MCA, sementara kawasan 12 kawasan kubu PAS, dibiarkan BERJASA bertanding satu lawan satu dengan Pas. Baki 12 kerusi kelabu, BN bertanding bersama BERJASA menentang PAS dalam saingan 3 penjuru untuk memecahkan undi PAS.
BN menang 23 dari 24 kerusi yang ditandinginya. Kalah di kerusi selamat, satu lawan satu dengan PAS di Manek Urai, dengan majoriti tipis, 98 undi. BERJASA menang 11 dari 12 kerusi, satu lawan satu dengan PAS, kalah di Sering dengan majoriti kecil, 84 undi. Bagi baki 12 kerusi yang ditandingi bersama BN dan BERJASA menentang PAS, BN menang semua kerusi, di mana di 4 kerusi; Bandar Pasir Mas, Telipok, Gual Ipoh dan Bandar Machang, undi calon BERJASA lebih besar berbanding undi calon PAS. Walau bagaimanapun, 5 calon BERJASA hilang wang pertaruhan, di kerusi saingan 3 atau 4 penjuru bersama calon bebas.
Dalam keputusan Pilihan raya Negeri 1978, Berjasa memenangi 11 kerusi DUN dan membentuk kerajaan bersama dengan UMNO/BN dimana Allahyarham Tan Sri Muhamed bin Nasir dilantik sebagai Senator menjawat Menteri Kabinet di Jabatan Perdana Menteri