The former 50-goal scorer and Penguins general manager Ray Shero came to an agreement in which the club would not be responsible for the remainder of his $1.5 million salary.
The deal allows the Penguins to save money, while the two-time U.S. Olympian avoids the embarrassment of a suspension.
"I think it's best for John, and it's best for us," Shero said. "It gives him an opportunity to go elsewhere and find a spot where he wants to play."
LeClair, who has 406 goals and 413 assists in his 16-year career, faced suspension after not reporting to the Penguins' top minor-league team.