The Canadiens are getting forward Dustin Boyd, goalie Dan Ellis and future considerations from Nashville in the trade announced Tuesday. The Predators are also receiving future considerations from Montreal.
Kostitsyn, who had seven goals and 11 assists in 47 regular-season games last season, refused to accept a demotion to Hamilton of the AHL at the start of the season, requested a trade, and eventually joined the Bulldogs. He later walked out on them.
Kostitsyn was recalled in November but never really found his stride, eventually being told by coach Jacques Martin to sit out a practice during the playoffs.
He played in only five games during Montreal's run to the Eastern Conference finals, and just one after the first round.