When incumbent State Representative Wilbert "Tee" Holloway was appointed to the Miami-Dade County School Board by then-Governor Charlie Crist in 2007, a special election was held to replace him in the 103rd District in 2008, which included Miami Gardens, Opa-locka, and Pembroke Pines in southern Broward County and northern Miami-Dade County. Braynon opted to run in the special election, and faced former Opa-locka Mayor Myra Taylor in the Democratic primary. He defeated Taylor in a landslide, receiving 62% of the vote to Tayloe's 38%, and was elected unopposed in the special general election. When he ran for re-election later that year, he won his party's nomination unopposed and the general election uncontested once again, and then was re-elected without opposition in 2010 as well.
In 2010, State Senator Frederica Wilson was elected to Congress, creating a vacancy in the Florida Senate in the 33rd District, which included Miami, Miami Gardens, and North Miami in northeastern Miami-Dade County. Braynon ran to succeed her, and was opposed by former State Representatives James Bush, Phillip Brutus, and Darryl Reaves. Braynon earned the endorsement of former Chief Financial OfficerAlex Sink and significantly out-raised the other three candidates. Bush, Brutus, and Reaves focused their attacks on Braynon, criticizing him for working for a Tallahasseelaw firm, while Braynon ran on his legislative experience, noting, "Everything I've done has helped my district, and my record shows that." Ultimately, Braynon emerged narrowly victorious in the primary, receiving 42% of the vote to Brutus's 38%, Bush's 12%, and Reaves's 9%, and advanced to the general election, where he faced former North Miami Mayor Joe Celestin. He campaigned on his record in the legislature, argued that his opponent would vote with his party if elected, and criticized Governor Rick Scott's budget for being "unconstitutional." Braynon defeated Celestin in a landslide, scoring 74% of the vote to Celestin's 26%. When the state's legislative districts were redrawn in 2012, Braynon was moved into the 36th District, where he opted to run for re-election. He was unopposed in both the primary and the general elections, and won his second term entirely uncontested. In 2014, Braynon faced a Democratic primary challenge from a first time candidate, whom he defeated 70 to 30%. Braynon defeated a write-in opponent in the general election. Braynon's district was reconfigured and renumbered after court-ordered redistricting in 2016, and he was re-elected in the new district unopposed. Because of the renumbering and the Senate’s staggered terms, he will face term limits two years earlier than he would have under the previous plan. Previously, Braynon, having been elected in 2012 from an even-numbered district and re-elected in 2014, would have faced having to run for another four-year term in 2018 before being term limited in 2022. During the opening of the 2018 Florida Legislative Session, Braynon and Senator Anitere Flores jointly apologized for a sexual affair they had after an anonymous website uploaded a video showing Flores entering and leaving Braynon's apartment on multiple occasions. Both legislators are married with children.
