In 1972, Nelson was elected to the Florida House of Representatives from the 47th District, representing much of Brevard County and portions of Orange and Seminole Counties [REF].
In 1990, Nelson ran unsuccessfully for the Democratic nomination for Governor of Florida.