Jednotka draftu z roku 2003 sa musela po dlhých rokoch a ziskoch 3 Stanleyho pohárov presťahovať z Pittsburghu do Vegas, kde sa z nej automaticky stala najväčšia hviezda tímu. I keď Fleuryho počas sezóny opäť sužovali zranenia, predvádzal výkony ako v najslávnejších rokoch svojej kariéry. Flower by bol v prípadnom zisku Stanley Cupu azda najväčším ašpirantom na držiteľa Conn Smythe Trophy pre najužitočnejšieho hráča play off, keď v 20 zápasoch udržal 4-krát čisté konto, inkasoval v priemere iba 2,24 gólov na zápas a percentuálnu úspešnosť zákrokov udržal na 92,7%.