The Stampeders announced today after 11 seasons, Lewis, 32, signed as a free agent with the Montreal Alouettes to a one-year deal.
"I've stayed in constant contact with Nik and his agent throughout the off-season and we looked at numerous possibilities that might allow him to stay with the Stampeders," said Stampeders head coach and general manager John Hufnagel. "In the end, the Alouettes simply afforded him a better opportunity to compete for playing time and I wish him all the best."
In his 11 years with the Stampeders, the Jacksboro, Texas native registered 805 catches for 11,250 yards and 65 TDs while winning two Grey Cups in 2008 and 2014.
Lewis holds the Stampeders record with 165 consecutive games played with at least one catch and surpassed the 1,000-yard mark in receiving in each of his first nine seasons.
Lewis tweeted his appreciation for Stampeders fans, coaching staff and management, saying the last 11 years have been "truly a magical ride."
Lewis said he will not be wearing 82 in Montreal.