A member of the Progressive Conservative Party, Klein has served in the Legislative Assembly of Manitoba and is a former City of Winnipeg councilor.
[1] As a mayoral candidate, he focused on crime reduction, homelessness, addition of a City of Winnipeg Indigenous Economic Officer and not raising property taxes.
He has been named an honorary chair for the Homes For Heroes Capital Campaign in support of the Winnipeg Kinsmen Veterans' Village.
[5][6] In the summer of 2023, CBC and the Winnipeg Free Press published articles about Klein's claim of Métis ancestry while campaigning for re-election.
On May 27, 2024, Postmedia Network announced it will sell the Sun, Portage la Prairie Graphic Leader, Kenora Miner and News, along with Postmedia's Winnipeg printing operations, to The Klein Group, of which Klein is president and CEO.