V roce 2004 zaznamenal několik pozoruhodných výsledků: získal 3 zlaté medaile na mistrovství světa v New Yorku a Rio de Janeiru (únor 2004) a stanovil 4 nové rumunské národní rekordy. V květnu na mistrovství Evropy 2004
Florea skončila druhá na 200 m na zádech. V létě na Mare Nostrum získal 6 zlatých a 2 stříbrné medaile (v Monaku, Canet, Barceloně a Římě), což mu vyneslo druhé místo v celkovém žebříčku okruhu. Na olympijských hrách v roce 2004 získala bronzovou medaili v běhu na 200 m na záda a také stanovila 2 nové rumunské národní rekordy.