2004. aastal saavutas ta mitmeid tähelepanuväärseid tulemusi: ta võitis 3 kuldmedali New Yorgi ja Rio de Janeiro maailmameistrivõistlustel (veebruar 2004) ja lõi 4 uut Rumeenia riiklikku rekordi. 2004. aasta Euroopa meistrivõistlustel
Florea lõpetas 200 meetri selgajooksu teisena. Suvel võitis ta Mare Nostrum'i võistlustel 6 kuldmedalit ja 2 hõbemedalit (Monako, Canet, Barcelona ja Rooma võistlustel), mis tõi talle teise koha üldise ringkonna järjestuses. 2004. aasta olümpiamängudel võitis Florea 200 meetri seljavõitluses pronssmedali, kehtestades ka kaks uut Rumeenia riiklikku rekordi.