Kabar melajunya Muharuddin dari jalur partai nasional ini memantik usulan pergantian dari politisi Partai Aceh. Desakan pergantian paling kentara datang dari Ketua PA Aceh Utara, Zulkarnaini bin Hamzah alias Teungku Ni sejak 9 November 2017 lalu. Teungku Ni merupakan pimpinan PA daerah pemilihan Muharuddin.
Meskipun demikian, Teungku Ni menampik jika usulan tersebut dilandasi oleh hal-hal politis lain. Dia menilai sudah selayaknya Muharuddin digeser dari jabatannya karena sudah 2,5 tahun menempati posisi selaku pimpinan DPRA.
Perminataan pergantian pimpinan DPRA juga pernah disampaikan Wakil Ketua PA yang juga Panglima Wilayah Meulaboh, Jauhari. Dia menilai pergantian Muharuddin sebagai pimpinan dewan sangat mungkin dilakukan karena yang bersangkutan telah mencalonkan diri sebagai anggota DPR RI dari jalur partai nasional.[boy]