Fadhlullah kemudian melebarkan sayapnya ke dunia politik.
Ia menjabat sebagai anggota DPR RI Fraksi Partai Gerindra selama dua periode, yakni 2014-2019 dan 2019-2024.
Pada pemilihan kepala daerah (Pilkada) 2024, Fadhlullah berhasil terpilih sebagai Wakil Gubernur Aceh.
Ia mendampingi Muzakir Manaf atau yang akrab disapa Mualem, sebagai Gubernur Aceh untuk periode 2025-2030.
Keduanya akan dilantik pada Rabu, 12 Februari 2025.
Fadhlullah juga diketahui aktif dalam berorganisasi.
Organisasi
Ketua DPD Partai Gerindra Aceh
Bendahara DPD Partai GERINDRA Aceh
Ketua KNPI Kabupaten Pidie
Wakil Ketua Kamar Dagang & Industri Daerah (Kadinda) Kabupaten Pidie
Bendahara Organisasi Kepemudaan Mahasiswa Pancasila Kabupaten Pidie
Wakil Ketua DPW Pidie Partai Aceh
Anggota Himpunan Pengusaha Migas Aceh
Panglima Operasi Wilayah Pidie Gerakan Aceh Merdeka (GAM)
Ketua Organisasi Santri Dayah Jeumala Amal, Aceh
Baca juga: Mendagri Lantik Mualem-Dek Fadh Jadi Gubernur dan Wakil Gubernur Aceh