En 2004, anotou varios resultados notables: gañou 3 medallas de ouro nos encontros da Copa do Mundo de Nova York e Río de Janeiro (febreiro de 2004) e estableceu 4 novos récords nacionais romaneses. En maio no Campionato de Europa de 2004
Florea terminou segundo nos 200 m de espalda. No verán nos encontros Mare Nostrum, gañou 6 medallas de ouro e 2 de prata (en Mónaco, Canet, Barcelona e Roma), o que lle valeu o segundo lugar no ranking xeral do circuíto. Despois, nos Xogos Olímpicos de 2004, Florea gañou a medalla de bronce nos 200 m de espalda, tamén establecendo 2 novos récords nacionais romaneses.