He resigned his provincial seat on March 31, 1920 in order to enter federal politics when his law partner and Kamouraska MP Ernest Lapointe resigned his seat in order to run in Quebec East which had become vacant due to the death of Sir Wilfrid Laurier.
Stein was elected to the House of Commons of Canada in a 1920 by-election and was re-elected in the 1921 federal general election as the federal Liberal Party MP for the federal riding of Kamouraska.
He resigned his seat in 1922 to accept an appointment to the Superior Court of Quebec.