section_heading: Pittsburgh Penguins
paragraph_text: Zbog štrajka igrača (eng. lock-out) u sezoni 2004./05. Fleury je nastavio igrati za Wilkes-Barre/Scranton Penguinse. Nakon jednogodišnje pauze u NHL-u Pittsburgh se odlučio na remont u momčadi i na poziciju prvog vratara doveli iskusnog Jocelyna Thibaulta. U izostanku Thibaulta koji se početkom sezone ozljedio na vrata je stao Fleury koji je u svojoj prvoj NHL utakmici sezone protiv Buffala obranio 38 udaraca, ali je Pittsburgh 19 sekundi prije isteka produžetka primio gol i upisao poraz 3:2.<ref>Lavina zatrpala Calgary Tijekom sezone u borbi s Thibaultom ugrabio je mjesto startnog vratara, međutim Penguinsi su završili sezonu kao posljednjeplasirana momčad Istočne konferencije s najgorom obranom lige (316 primljenih pogodaka).