Tahun 2001 setelah dibujuk oleh Perdana Menteri ketika itu Goh Chok Tong, Halimah mengambil keputusan untuk terjun ke dunia politik. Ia terpilih mewakili konstituensi Jurong serta mengukir sejarah sebagai wanita pertama yang menjadi anggota parlemen dari Suku Melayu.
Istri dari Mohamed Abdullah Alhabshee itu kemudian ditunjuk menjadi anggota kabinet dengan posisi menteri muda di berbagai kementerian.
Januari 2013 Halimah terpilih sebagai Ketua DPR, lagi lagi menjadi perempuan pertama yang dipercaya menduduki posisi itu.