She was elected to the House of Commons as a Liberal candidate in the 2004 federal election on June 28, 2004, in the Greater Toronto Area (GTA) riding of Thornhill. She officially resigned her position as city councillor after being elected. During that session of Parliament, Kadis was elected chair of the Liberal Party's GTA caucus as well as chair of the standing committee on the status of women. One of her accomplishments as MP was successfully introducing a bill that created a national Alzheimer's strategy.