When incumbent State Representative Nancy C. Detert was unable to seek re-election in 2006 due to term limits, Holder ran in the Republican primary to succeed her in the 70th District, which included most of western Sarasota County, stretching from Englewood to Siesta Key, and faced Rory Dubin, Jon Kleiber, and Elizabeth Cuevas-Neunder. He spent nearly $400,000 of his own money on advertising, "leading some people to accuse Holder...of trying to buy the office and of ignorance of local issues." Holder emerged victorious in the Republican primary, winning 42% of the vote, and moved on to the general election, where he engaged in a contentious campaign with the Democratic nominee, attorney David Shapiro. Though Holder and Shapiro pledged to run positive campaigns, a group supporting Holder, People for a Better Florida Fund, which received a sizable donation from Holder's stepmother, attacked Shapiro for being a "millionaire trial lawyer" and for opposing tort reform. Holder narrowly won over Shapiro, winning 51% of the vote to Shapiro's 49%, a margin of just 756 votes. In 2008, retired dentist Sam Rosenfeld received the Democratic nomination to challenger Holder's bid for re-election, and though Democrats were hopeful that Rosenfeld could defeat Holder, given the closeness of his initial election, Holder easily dispatched his opponent, winning re-election with 61% of the vote. When Holder ran for re-election in 2010, his Democratic opponent, Nancy Feehan, attacked him over his vote "to allow the governor and cabinet to permit drilling from 3 to 10 miles from shore," which had particular resonance given the Deepwater Horizon oil spill, which caused Holder to change his mind on offshore oil drilling. However, despite this fact, Holder managed to repeat his 2008 victory, defeating Feehan with 61% of the vote. In 2012, when the legislative districts were reconfigured, Holder was moved to the 74th District, which included most of the territory that he previously represented in Sarasota County from the 70th District. He did not face any opponents and won final term in the legislature entirely unopposed.
Florida Senate
In 2013, Holder announced that he would run to succeed State SenatorNancy Detert in the 28th District, which includes western Charlotte County and Sarasota County, in 2018, when Detert will be term-limited. Acknowledging that it is unusual to file to run for a position nearly six years in advance of the election, Holder noted, "If I have competition, it's good for me to get going early."