Syaifullah pertama kali terpilih pada pemilihan legislatif 2009 dengan 41.477 suara. Ia duduk di Komisi IV. Saat itu, ia juga menjabat sebagai Wakil Sekretaris Jenderal DPP PPP.[2][3]
Setelah terpilih kembali pada 2014, ia duduk di Komisi I dan Badan Anggaran dengan 58.348 suara. Ia menjabat sebagai Wakil Ketua Fraksi PPP.[4]