Having been a supporter of the Labour Party for some time, Choudhary was elected to Parliament as a Labour Party list MP in the 2002 elections.
Since entering Parliament, Choudhary has served on the Primary Production, Local Government and Environment, and Education and Science select committees.