Prust knows what he's up against as he works his way back from surgery in May on an ankle he injured Oct. 27 in a game against the Canadiens.
His recovery lingered. He had disagreements with the Canucks, believed he might have returned to action too soon, and eventually was waived, reporting to Utica of the American Hockey League for nine games before he and the Canucks mutually agreed to end his season.
Prust said he and Lemieux spoke with a "handful" of teams this summer, and he wasn't yet ready to consider work in Europe or the Kontinental Hockey League before the Maple Leafs made their offer.
"I kind of figured I could catch on somewhere," he said. "October rolls into November and teams realize what they're lacking."
He's been skating for six weeks, happy with where he is, but admits the ankle has been a concern with teams that have expressed tentative interest.
"Every team wants to see that my ankle and my foot speed are good before I get a contract," he said. "That's one of the reasons nobody was willing to give me a contract outright - nobody was really sure how my recovery was or how I'd bounce-back from last season. I just have to earn it now, prove that I'm back to 100 percent."
In 486 regular-season NHL games for the Flames, Phoenix (now Arizona) Coyotes, New York Rangers, Canadiens and Canucks, Prust has 115 points (40 goals, 75 assists) with 1,036 penalty minutes. He understands the Maple Leafs aren't considering him for his soft hands around the net.
Over a Montreal lunch in September 2012, before he had played his first game with the Canadiens, Prust volunteered his career's path in a few sentences:
"What's helped me is that I've never thought about my future," he said. "I've just kept going. I couldn't afford to think about next year. To keep playing, with someone always ready to take my job, I just had to keep battling. When I was finally drafted by the Flames, I knew I'd have to work my way up in the minors. I knew I wouldn't be given anything, because I hadn't been given anything my whole life."
Prust considered the words as they were read back to him, another stiff challenge on his horizon as his train rolled toward Toronto. He said they're as much his motto today as they were when he spoke them almost four years ago.
"I've always had to prove myself, every shift I got, every bit of ice time I've had," he said. "I've kind of done that my whole career, from the day I walked on with the Knights. I've just kept going. It's always worked out well, so hopefully I can continue to do that a few more years."