Persad-Bissessar har fungert som medlem av parlamentet for valgkretsen Siparia siden 1995. Hun satt også som fungerende justisminister en stund i 1995. Da partiet United National Congress dannet regjering den 22. desember 2000, hun ble tatt i ed som minister for utdanning.