He had seven-years and $45 million left on his contract before being bought out, which came with an annual cap hit of $7.727.
The Stars met with Lecavalier for around an hour today in New York, and are believed to be working on an official offer for the veteran center, who can also play right wing.
In addition to the Stars, the Boston Bruins, Montreal Canadiens, San Jose Sharks, Detroit Red Wings, Florida Panthers, Ottawa Senators, Calgary Flames, Anaheim Ducks and Nashville Predators are also interested in Lecavalier.
The native of L'Ile-Bizard, Quebec, is expected to narrow down his list of teams to only a handful and then decide where he wants to end up.
Lecavalier is Tampa Bay's all-time leader in games played (1,037), goals (383), powerplay goals (112) and game-winning goals (60).