 In December 2007, Nelson was signed by the Florida Marlins to a minor league contract.Joe Nelson earned a victory over the Mets in his final appearance with the Marlins on September 28, 2008, becoming the last recorded winning pitcher at Shea Stadium.Nelson was non-tendered by the Marlins following the season.