When incumbent State Representative Kenneth A. Gottlieb was unable to seek re-election in 2006, Gibbons ran to succeed him in the 105th District, which stretched from Pembroke Pines to Hallandale Beach in southern Broward County.

In 2012, following the redistricting process, Gibbons was redrawn into the 100th District, which included his home in Hallandale Beach and stretched from Fort Lauderdale in Broward to Indian Creek.

Gibbons was opposed in the Democratic primary by Sheldon Lisbon, a former Surfside Town Commissioner and son of Holocaust survivors.

[1] The Anti-Defamation League blasted Lisbon for the email, which they called "divisive" and "contrary to the ideal of including all Americans in the political process.

In 2009 and 2010, the County Property Appraiser's Office determined that he "falsely claimed his Hallandale Beach condo was his permanent residence,"[4] and his wife, Ava Parker, continues to maintain her residence and business in Jacksonville, where they are raising their children, while she spends most of her time in Lakeland as the Chief Operating Officer at Florida Polytechnic University.