When incumbent State RepresentativeMitch Needelman was unable to seek re-election in 2008 due to term limits, Tobia ran to succeed him in the 31st District, which stretched from Malabar to South Patrick Shores. He faced Jason Steele, Ronald Stump, and Ken Babington in the Republican primary, and emerged narrowly victorious, winning 32% of the vote to Steele's 31%, Stump's 22%, and Babington's 15%, despite facing allegations that he allowed his college students to "skip their final exam...if they would volunteer for his campaign".[1] He advanced to the general election, where he was elected unopposed. In 2010, he was challenged in the primary by Indialantic City Councilwoman Lori Halbert, who accused him over the course of the campaign of committing acts of vandalism against her, including stealing her campaign signs, trespassing on her property, and flattening the tires of someone parked at her house, charges that Tobia denied.[2] He defeated Halbert by 193 votes, winning 51% of the vote to Halbert's 49%. In the general election, he faced Jodi James, the Democratic nominee. The Orlando Sentinel roundly criticized both candidates, declaring that "voters in this Brevard County district deserve better than Republican Rep. John Tobia", in part because he made "inappropriate comments about women in his lectures." However, James had a prior conviction for drug trafficking, causing them to reluctantly endorse the incumbent for re-election.[3] Tobia defeated James in a landslide, winning 62% of the vote.
In 2012, when legislative districts were redrawn, Tobia was drawn into the 53rd District, which included most of the territory that he previously represented. He was challenged in the Republican primary by Tres Holton and Laureen Trent, whom he defeated with 52% of the vote. In the general election, he encountered Democratic nominee John Paul Alvarez. Florida Today endorsed him for re-election, praising his "independent streak" and his "support of education issues," while noting that Alvarez was not as informed on state issues.
[4] Tobia narrowly defeated Alvarez on election night, winning 53% of the vote to Alvarez's 47%.
According to the Washington Post, Tobia and Congressman Matt Gaetz were the only two members of the Florida House to vote against the 2015 revenge porn bill. Tobia and Gaetz had previously been roommates in Tallahassee.[5]