 First elected to the 7th Lok Sabha in 1980 from Malda, Choudhury would go on to represent the constituency for eight straight terms, winning again in 1984, 1989, 1991, 1996, 1998, 1999 and 2004.From 1982 to 1984, Choudhury served as the Minister of Railways in Indira Gandhi's and Rajiv Gandhi's governments.He took active part in introducing the Kolkata Metro Railway and Circular Railways in the city of Kolkata, and towards establishing the Malda Town railway station as one of the most important stations of the region.