MONTREAL -- Tributes are flowing in for former Montreal Canadiens captain Saku Koivu who announced his retirement Wednesday.

"I had fun playing with him, I was lucky to play with such a great player and such a great person," longtime teammate Andrei Markov told a reoprter from the RDS network Wednesday. "He was the leader of our team on the ice and off the ice and I had such good moments with him and that was nice play with him."

Tomas Plekanec was equally effusive with his praise.

“It was a great experience, it was my first year when I came in and Saku was one of the biggest stars not just in Montreal but in the league. He was a great guy to look up to and to see how he handled everything on and off the ice,” said Tomas Plekanec. “He was a great guy off the ice and fun to be around.”

Koivu, 39, played for Montreal from 1995 through 2009 and was captain from 1999 on.

During his time with the Habs, the Finnish forward was diagnosed with non-Hodgkins lymphoma and missed almost all of the 2001-02 season before making an emotional return.

Koivu spent the past five seasons with the Anaheim Ducks, who decided not to bring him back this off-season.

In 1,124 career NHL games after a few years playing in Finland's SM-Liiga, Koivu recorded 255 goals and 577 assists for 832 points.

"Looking back at my 22 years of pro hockey first in Finland and then in the NHL I feel truly blessed and fulfilled," he said in a statement released by the NHL Players' Association. "I have been contemplating retirement for quite some time and am very confident in my decision at this time and place."

-With a file from The Canadian Press