Rehm, who had never considered running for public office, retired in 2022 and took a three-month cross-country RV trip. However, the chairman of the Alabama Republican Party, John Wahl, later recruited Rehm to run as the Republican Party's nominee for election to the Alabama House of Representatives' 85th district.[3] The district previously had no qualified Republican candidates during the primary election, and Wahl was seeking a candidate who fit the party's values.[1] Rehm agreed to run, challenging incumbent Representative Dexter Grimsley, who Rehm claimed was ignoring local issues, especially regarding education.[4] Grimsley was the only Democratic state representative in the Wiregrass Region of Alabama at the time,[5] as well as a 12-year incumbent. Grimsley received no major party opposition in 2022 until Rehm was nominated by the Republican Party in July, after the primary election season had concluded.[4] Rehm accused Grimsley of inaction on parental rights in education[3] and said that Grimsley "never took a stance on any issue".[6] Rehm claimed that "indoctrination" in schools was one of his primary motivations to run for office,[4] including what he alleged was "transgender ideology" in schools.[6] Rehm indicated that he would support anti-transgender bathroom bills in the legislature.[3]
The election in the 85th district was seen as "one of the few competitive races in the state", according to the Alabama Political Reporter,[3] with Rehm citing Grimsley's connections to the Alabama Education Association and Poarch Band of Creek Indians as reasons for the difficulty of the race.[4] Rehm ran a grassroots issues-focused campaign, handing out flyers that lined out his views on political topics. According to Rehm, he started receiving more support from the Alabama Republican Party once the seriousness of his campaign was realized.[4]
In the general election on November 8, 2022, Rehm won by a margin of 54% to Grimsley's 46%, ousting the incumbent Grimsley in an upset victory.[2] 1819 News described Rehm as "virtually unknown" at the time; Rehm criticized local media for not giving airtime to his campaign. He also attributed his victory to his "boots-on-the-ground" campaigning in spite of the lack of media attention.[4] Meanwhile, Grimsley said that Rehm's victory was due to straight-ticket voting.[7] An article from the Alabama Political Reporter analyzed election data from the race and published findings that asserted Rehm won largely because of straight-ticket voting, as well as higher Republican turnout in Alabama. The report also found that Rehm's campaign, which was largely funded by the Alabama Republican Party itself, was significantly outraised and outspent by Grimsley's campaign, yet still won. However, the article also claimed that redistricting did not play a major role in Rehm's victory.[7] Rehm's victory was one of only two seat flips in the Alabama Legislature in the 2022 elections.[6] Rehm took office on November 10, 2022. He told 1819 News that his top priorities as a freshman legislator would be education, defending Second Amendment rights, and repealing Alabama's grocery tax.[4]
As of 2023, Rehm serves on the House committees for Urban and Rural Development, as well as Children and Senior Advocacy.[8]