Jones became a free agent after the 2000 season, and talked with the Chicago Bulls and Orlando Magic, but wanted to play for his hometown of Miami.
Despite starting the season 0-7, the 2003-2004 season proved to be a success for Miami, with Jones sharing a balanced offensive attack with Wade, Butler and Odom but still leading the team in overall scoring with 17.3 points a game.