L'attaquant de 26 ans, qui était joueur autonome avec compensation, a récolté 38 points (19 buts, 19 passes) en 74 matchs avec l'Avalanche du Colorado et les Canadiens de Montréal la saison dernière. Il a notamment inscrit neuf points (six buts, trois aides) en 16 rencontres après avoir été acquis par l'Avalanche dans une transaction avec les Canadiens le 21 mars.
Lehkonen a également ajouté 14 points (huit buts, six passes) en 20 matchs de séries éliminatoires pour aider l'Avalanche à remporter la Coupe Stanley. Il a inscrit quatre buts gagnants, incluant celui qui a mis fin à la finale de l'Association de l'Ouest contre les Oilers d'Edmonton en prolongation du match no 4, et le but gagnant du match no 6 de la finale de la Coupe Stanley contre le Lightning de Tampa Bay.
« Artturi a très bien cadré avec notre équipe la saison dernière et a évidemment joué un rôle essentiel dans notre conquête de la Coupe Stanley, a déclaré le directeur général de l'Avalanche Chris MacFarland. Il est incroyable polyvalent, il peut jouer n'importe où dans la formation. Il n'arrête jamais de travailler à chacune de ses présences. Il est très intelligent, très compétitif, et il connaît son rôle, peu importe ce qui lui est demandé. Être en mesure de nous entendre pour cette durée et ce salaire avec un joueur de cette qualité était l'une de nos priorités au cours de la saison morte, et nous sommes très heureux de pouvoir miser sur lui au cours des cinq prochaines années. »
Sélectionné par Montréal en deuxième ronde (55e au total) lors du repêchage de 2013, Lehkonen totalise 158 points (80 buts, 78 passes) en 412 parties de saison régulière avec l'Avalanche et les Canadiens et 26 points (14 buts, 12 passes) en 53 matchs éliminatoires.
L'Avalanche a aussi accordé un contrat de quatre ans au défenseur Josh Manson, ainsi qu'une entente d'un an au gardien Jonas Johansson, mercredi.