જેલમાંથી છુટ્યા બાદ 1996માં ફૂલન દેવીએ સમાજવાદી પાર્ટીની ટિકીટ પર ઉત્તર પ્રદેશની ભદોહી સીટ પરથી લોકસભાની ચૂંટણી લડી અને પછી જીતને ફૂલન દેવી સંસદ સુધી પહોંચી ગઇ.