Paswan pääsi parlamentin alahuoneeseen ensimmäisen kerran vuonna 1977. Tuolloin hän toimi Janatan edustajana ja tuli valituksi Hajipurin vaalipiiristä ennätyksellisen suurella, yli 400 000 äänen, äänimäärällä. Vuonna 1989 hänestä tuli ensimmäistä kertaa ministeri, tultuaan valituksi työministeriksi. 1990-luvun lopulla Paswan toimi rautatie- ja viestintäministerinä. Toimiessaan Intian kansanpuolueen johtaman hallitusliittouman kaivosministerinä, hän erosi virastaan vuonna 2002 vastalauseena Gujaratin uskonnollisille väkivaltaisuuksille.