His agent, Jiri Crha, however, told the Denver Post on Monday that the Avs have informed him that Hejduk is not in their plans.
"He wants to keep playing," Crha said. "If there is any team that really wants to use him for his offensive skills, he still believes he could do it.
"They are very honest about their different plans. They don't believe he can play in their top six of forwards. We just saw a player (Daniel Alfredsson in Ottawa) who left after 17 years with the same team. That's the reality of the hockey life."
In 29 games with the Avs last season, Hejduk registered four goals and seven assists for 11 points.
He earned $2 million this past season and is likely willing to accept a one-year deal worth around the same amount.
"He's not going to take some (minimum) salary. It could be a contract with bonuses or something like that, if he achieved them then it's fair to both sides. But we'll see, as I said there is no rush," Crha said.
Hejduk has spent his entire career with the Avalanche. He holds the franchise record for most consecutive 20-goal seasons (11, from 1999-2011).