Petre es un producto del FC Naţional, haciendo su debut con este en la Divizia A de su país durante la temporada 1999/2000, asegurándose un puesto en el primer equipo cuando Cosmin Olăroiu llegó al equipo en el 2001.