Fleuryssä on kaksi puolta. Ensiksikin hän on maalivahti. Penguins varasi Fleuryn vuoden 2003 NHL Draftin ensimmäisenä pelaajana, ja hän pelasi Pittsburghissa 13 kautta. Meriittilistalle lisättiin tuona aikana kolme Stanley Cup -voittoa sekä seuran ennätykset voitoissa (375) ja nollapeleissä (44).
Toiseksi Fleury on ainutlaatuinen persoona. Keppostelija, ammattilainen ja aina hymyilevä kaveri, joka toi iloa halliin niin hyvinä kuin huonoinakin aikoina. Kun entisiltä joukkuetovereilta kysyttiin, mitä he oppivat Fleuryltä, vastaukset tulivat kuin apteekin hyllyltä.
- Asenteen, sanoi kapteeni Sidney Crosby.
- Kaiken, nokitti puolustaja Kris Letang.
Fleury oli tavallaan Penguinsin venttiili, joka osasi laskea joukkueesta turhat paineet pois.
- Marc-Andre oli kopissa niin rento, että se rauhoitti kaikkia. Kun tulimme hallille tappion jälkeisenä aamuna, hän oli aina iloisella tuulella. Hän oli aina valmis piristämään meitä muita, Letang kertoi.
Ja Fleury tekee sitä yhä muistojen kautta.