Patrick Lalime wurde von den Verantwortlichen der Pittsburgh Penguins während des NHL Entry Draft 1993 in der sechsten Runde an insgesamt 156. Position ausgewählt. Ab 1994 spielte er beim damaligen Farmteam der Penguins, den Cleveland Lumberjacks in der unterklassigen International Hockey League, nachdem er im Juniorenbereich für die Cataractes de Shawinigan in der Ligue de hockey junior majeur du Québec gespielt hatte. In der &lt;a href="NHL%201996/97"&gt;Saison 1996/97&lt;/a&gt; kam er zum ersten Mal in der National Hockey League zum Einsatz und bestritt 39 Spiele als Back-up-Goalie hinter Ken Wregget. In der folgenden Saison kam er wieder nur in der IHL zum Einsatz, diesmal für die Grand Rapids Griffins.