He also founded the House of Hope, a Christian-affiliated rehabilitation center for recently released prisoners. In 2010, when incumbent Republican State Representative Larry Cretul, the Speaker of the House, could not seek re-election due to term limits, Perry ran to succeed him in the 22nd District, which included southern Alachua County, eastern Levy County, and western Marion County. In the Republican primary, he defeated Remzey Samarrai and John Patrick Deakins, winning 44% of the vote.
When Florida House districts were redrawn in 2012, Perry ran for re-election in the 21st District, which constituted vastly different territory than the 22nd District, but included Gainesville, where he lives.
He was unopposed in the Republican primary, and in the general election, he faced Andrew Morey, the Democratic nominee. Because Perry had not represented most of the territory in the legislature and the fact that Morey had not run for office before, they "were unfamiliar faces in broad swaths of District 21." In the end, Perry was re-elected with 57% of the vote.
While in the legislature, Perry was the sponsor of legislation that would extend "foster care from age 18 to 21," so as to ensure that foster children who turn 18 but have not obtained their high school diploma are not left entirely on their own.