The 24-year-old was on the market as a restricted free agent, having just completed his first full year with the Avs.
In 73 games with the Avs last season, he posted just four goals and 22 assists for 26 points for the year.
Johnson was selected first overall back in 2006, but struggled in his years with the Blues and Avalanche. He missed the entire 2008 season with a knee injury.