V roku 2004 zaznamenal niekoľko pozoruhodných výsledkov: získal 3 zlaté medaily na stretnutiach Svetového pohára v New Yorku a Rio de Janeire (február 2004) a stanovil 4 nové rumunské národné rekordy. V máji na majstrovstvách Európy 2004
, Florea skončil druhý v 200 m chrbtom. V lete na stretnutiach Mare Nostrum získal 6 zlatých a 2 strieborné medaily (v Monaku, Canet, Barcelone a Ríme), čo mu prispelo druhé miesto v celkovom rebríčku okruhu. Potom na olympijských hrách v roku 2004 získala Florea bronzovú medailu v behu na chrbte na 200 metrov a tiež stanovila 2 nové rumunské národné rekordy.