Free of injury for the first time in two seasons, Bure was one of the Panthers' offensive leaders in 2003–04. He reached 20 goals for the fifth time in his NHL career, and as the season's trade deadline approached, was Florida's leading scorer with 45 points. However, as the Panthers were out of playoff contention, they traded Bure to the Dallas Stars on March 9, 2004, in exchange for Drew Bagnall and a draft pick. Bure was placed on the Stars' top line with Mike Modano and Jere Lehtinen, and he recorded 7 points in 13 games to conclude the regular season. Bure added three assists in five playoff games.