Skriv en fortsættelse til dette afsnit - I 2004 optog han flere bemærkelsesværdige resultater: han vandt 3 guldmedaljer ved VM i New York og Rio de Janeiro (februar 2004) og han satte 4 nye rumænske nationale rekorder. I maj ved EM 2004
Florea blev nummer to i 200 m bagryggeløb. I sommeren på Mare Nostrum møder, vandt han 6 guldmedaljer og 2 sølvmedaljer (i Monaco, Canet, Barcelona og Rom), hvilket gav ham andenpladsen i den generelle kredsløb ranking. Så ved OL i 2004 vandt Florea bronzemedaljen i 200 m bagstrømning og satte også 2 nye rumænske nationale rekorder.