[5] Johnson ran in the election to succeed Johnnie Byrd as Speaker of the Florida House of Representatives, but lost to Allan Bense.

[8] In 2004, Johnson served as President of "No Casinos", a statewide coalition opposed to the expansion of gambling in Florida.

His group is credited for the subsequent failure of a gaming expansion initiative in Miami-Dade County during the 2005 Legislative Session.

[9] [10][11] During the 2005 Legislative Session, Randy Johnson led the House effort to pass sweeping new growth management laws.

He also proposed the creation of the Century Commission, a board of statewide community leaders tasked with addressing future development and environmental problems, as well as providing solutions to the Legislature.