"It wasn't me who started to play badly," Kostitsyn added. "It's just that I was being put into (the) third and fourth line. I've tried talking to (Martin) more than once. But he doesn't care."
The addition of left wing Erik Cole and the emergence of Max Pacioretty is expected to push Kostitsyn out of the top-six to start the season.
According to the Gazette, the Phoenix Coyotes, Nashville Predators, Colorado Avalanche and New York Islanders could be possible suitors for the 26-year-old, who is set to make $3.25 million in 2011-12.
While a trade is not imminent, the Habs are still believed to be in the market for a top-four defenseman and Kostitsyn could be packaged in a deal, should the opportunity present itself.