Escriu una continuació per a aquest paràgraf - El 2004, va registrar diversos resultats notables: va guanyar 3 medalles d'or en els partits de la Copa del Món de Nova York i Rio de Janeiro (febrer de 2004) i va establir 4 nous rècords nacionals romanesos. Al maig del 2004 al Campionat d'Europa
, Florea va acabar segon en els 200 m dorsal. A l'estiu, a les trobades del Mare Nostrum, va guanyar 6 medalles d'or i 2 de plata (a Mònaco, Canet, Barcelona i Roma), que li van valer el segon lloc en el rànquing general del circuit. Després, als Jocs Olímpics de 2004, Florea va guanyar la medalla de bronze en els 200 metres a l'esquena, i també va establir 2 nous rècords nacionals romanesos.