Sa meilleure saison survient en 2001-2002, en inscrivant 28 points pour 6 buts et 22 aides, terminant cinquième de son équipe pour les aides et sixième pour les points produits.
La saison suivante, Lydman mène la défense des Flames sur les points avec 26 ne manquant qu'un seul match. Calgary s'est qualifié pour la finale de la Coupe Stanley en 2004, mais Lydman manque la majorité des matchs éliminatoires à cause d'une blessure.
Au cours de la saison 2004-2005 annulée en raison d'un lock-out, Lydman à Helsinki pour jouer pour le HIFK mais ne joue que huit matchs.