PKS mulané didegaké minangka Parté Keadilan ing tanggal 20 Juli 1998 mawa Nurmahmudi Ismail kamangka dadi présidhèné sing kapisan. Parté Keadilan banjur fusi karo Parté Sejahtera dadi Parté Keadilan Sejahtera amerga isih kekurangan electoral treshold 2%. Ing Pemilihan Umum DPR-RI taun 2004, PKS menang 7,3% swara utawa 45 saka 550 kursi. Kasil iki 1,4% luwih dhuwur tinimbang ing taun 1999. Nalika iku Hidayat Nur Wahid dadi kepala MPR lan mudhun saka kursi kaprésidhènan parté. Nalika iku PKS nyengkuyung utawa ndukung Susilo Bambang Yudhoyono dadi présidhèn. Pendukung PKS paling akèh ana ing kutha-kutha gedhé, utamané ing Jakarta.