After graduating from law school, Levine was admitted to The Florida Bar in 1973. From 1978 to 1987, Levine was an attorney and partner at Morgan, Lewis & Bockius. He also worked, "pro bono", for the Florida First Amendment Foundation. As an attorney for the foundation, he represented "The Florida Star" on appeal before Florida First District Court of Appeal after a rape victim won a $100,000 verdict against the newspaper for publishing her name. The Supreme Court of the United States overturned the verdict in 1989, holding that the imposition of damages for truthfully publishing public information violates the First Amendment. In 1987, he became counsel to Spence, Payne, Masington, Grossman and Needle, which later became Grossman and Roth, both Miami law firms.