In 2004 behaalde hij een aantal opmerkelijke resultaten: hij won 3 gouden medailles op de Wereldbekerwedstrijden in New York en Rio de Janeiro (februari 2004) en hij zette 4 nieuwe Roemeense nationale records. In mei op het EK 2004
Florea eindigde als tweede op de 200 meter rug. Tijdens de Mare Nostrum-wedstrijden in de zomer won hij 6 gouden en 2 zilveren medailles (in Monaco, Canet, Barcelona en Rome), waardoor hij de tweede plaats in de algemene ranglijst van het circuit behaalde. Op de Olympische Spelen van 2004 won Florea de bronzen medaille in de 200 m ruggang, waarbij ook 2 nieuwe Roemeense nationale records werden ingesteld.