I 1994 ble tiltalen mot henne frafalt, og Phoolan Devi ble løslatt. Deretter gikk hun inn i politikken, og ble valgt inn i parlamentet i 1996 som representant for Samajwadi-partiet. I 1998 stilte hun til gjenvalg, men tapte plassen i parlamentet; imidlertid ble hun valgt inn på nytt i 1999. I 2001 ble hun myrdet utenfor huset sitt av Sher Singh Rana, som ble dømt for drapet i 2014. Da hun døde kjempet hun fortsatt for å slippe å måtte møte for retten på nytt; tiltalen mot henne var gjenopptatt etter at hun i 1996 hadde fått avslag i Høyesterett på sin begjæring om at tiltalen måtte frafalles.