In der darauf folgenden Saison spielte er erstmals in der NHL und machte während der regulären Saison 34 Punkte in 36 Spielen. ###>Fleury continued to score, and finished with 34 points in 36 games in his NHL rookie season.