I grundserien spelade han 26-13-0 på 46 starter med 0,927 i räddningsprocent, fyra hållna nollor och i genomsnitt 2,24 insläppta mål per match.
Detta följdes upp med 13-7-0 på 20 playoffmatcher och 0,927 i räddningsprocent.
Det ledde till att Golden Knights under sommaren förlängde Fleurys kontrakt med tre år fram till 2022.
- Det känns väldigt bra och skönt att ha det på plats. Jag tycker att jag spelar som bäst då jag är avslappnad och bara kan ha roligt på isen. Ser man tillbaka på mitt sista år i Penguins var det mycket som var oklart och det var en massa rykten vid trading deadline och spekulationer om vart jag skulle ta vägen. Jag försökte att inte tänka så mycket på det, men det påverkade ändå hur jag spelade under den avslutande delen av den säsongen. Nu ger det verkligen en trygghet att veta vad som gäller de kommande åren.
Få de senaste nyheterna från NHL på Twitter via [@NHLsv]
- Det var ett par, tre år sedan jag kunde se fram emot den kommande säsongen med sån här tillförsikt. Jag ser fram emot att försöka hjälpa laget genom att spela bra och vinna hockeymatcher, säger Marc-Andre Fleury.
Golden Knights har två försäsongsmatcher kvar, mot Kings på fredag och Sharks på söndag, innan NHL-säsongen inleds den 4:e oktober hemma i T-Mobile Arena mot Philadelphia Flyers.