Paul Burton Steinberg[2] (born March 21, 1940) is an American attorney and former politician in the state of Florida.

He graduated from the University of Miami (BBA, 1961) and from Stetson School of Law (JD, 1963).

[3] He was an editor of the business school newspaper and served on the debate team.

[3] He served in the United States Coast Guard from 1963 to 1971.

[1][3] He has practiced law with Steinberg & Associates since the firm's founding in 1969.