Petre empezó su carrera futbolística en las categorías inferiores del Dinamo Bucarest, hasta que el 15 de octubre de 1994 debuta con la primera plantilla del club en la Liga I en un partido contra el U Cluj, en el que Petre marcó uno de los cinco goles de su equipo.