In May 2004, Prime Minister Paul Martin nominated Dhalla as the Liberal candidate for Brampton—Springdale in the 2004 federal election. This decision was opposed by the local Liberal Party riding executive, who had favoured Andrew Kania for the nomination. The deputy campaign director for the Liberal Party defended Dhalla's selection, describing her as a star candidate who would be beneficial to the party. Even though the Liberal Party was reduced to a minority government Dhalla as elected by a comfortable margin on June 28, 2004 and made history as one of the first women of Indian origin to get elected in Canada as a Member of Parliament. Her victory was also historic as she was the woman of Indian origin to get elected in the world outside of India. Given her health care credentials and business experience Dhalla was appointed to the Standing Committee on Health. In Parliament Dhalla came to be known as an articulate and aggressive speaker on issues affecting her constituents, minorities and women.