Pour la saison 1995-1996, il joue toujours avec les Lumberjacks et leur permet de jouer les séries éliminatoires. Au cours de la saison, il est à quelques reprises appelé pour être remplaçant de Tom Barrasso ou de Ken Wregget mais il ne jouera pas une seule fois. Il est également remplaçant pour les séries mais ne joue pas. Il ne peut donc pas participer aux séries des Lumberjacks qui perdent au premier tour.
Pour la troisième saison consécutive il joue dans l'équipe de Cleveland et est appelé en secours par moments pour les Penguins. Le 1996, il joue son premier match conte les Rangers de New York en remplacement de Wregget (défaite 8-3) puis il rejoue le mois d'après et c'est sa première victoire dans la LNH. Il décroche un record pour la plus grande série sans défaite de début de carrière (14 victoires et deux matchs nuls). À la fin de la saison, il est sélectionné dans l'équipe des recrues de la LNH.
Au début de la saison suivante, les Penguins et Lalime n'arrivent pas à s'entendre sur un contrat et il passe la saison entière avec les Griffins de Grand Rapids et en , il signe un contrat avec les Mighty Ducks d'Anaheim en échange de Sean Pronger. Malheureusement pour lui, il ne parvient pas à se faire une place dans l'équipe au cours de la pré-saison des Ducks et il est assigné aux Blades de Kansas City.
Il réalise alors des prouesses avec 39 victoires, 20 défaites et quatre nuls, 3,01 buts encaissés par match et 90 % d'arrêts.
En , les Ducks échangent Lalime aux Sénateurs d'Ottawa en retour de Ted Donato et Antti-Jussi Niemi qui sont à la recherche d'un gardien pour partager le temps de jeu avec Ron Tugnutt. Il commence alors sa carrière avec les Sens par un blanchissage 3 buts à 0 contre les Flyers de Philadelphie. En mars, les Sens échangent Tugnut contre Barrasso des Penguins et Lalime perd sa place de titulaire.
Le , les Sens échangent Lalime aux Blues de Saint-Louis contre un choix conditionnel pour le repêchage d'entrée dans la LNH 2005. Il est prévu que Lalime soit le gardien n°1 des Blues mais un lock-out annule la saison et il ne joue pas au hockey de la saison.
Le 2006, il se blesse et manque la fin de la saison des Blues qui finissent dernier de la ligue. Le 1er juillet, il rejoint les Blackhawks de Chicago en tant que remplaçant de Nikolaï Khabibouline. Il signe un contrat d'un an.
Le , Lalime signe un contrat de deux ans d'une valeur de 2 millions de dollars avec les Sabres de Buffalo.
