W kolejnych latach powrócił do pierwszej jedenastki. W 2003 i 2004 zdobywał kolejne puchary krajowe, a w 2004 dodatkowo kolejny tytuł mistrzowski. Natomiast w 2005 zajął 2. miejsce w lidze rumuńskiej. W Dinamie występował do lata 2006. Wystąpił w 252 meczach i strzelił 43 gole.
W 2006 roku Petre przeszedł do bułgarskiego klubu CSKA Sofia. Podpisał trzyletni kontrakt. W jego barwach zaliczył 26 występów w sezonie 2006/2007 i zdobył 10 goli, uzyskując swój najlepszy dorobek bramkowy w karierze. Wywalczył wicemistrzostwo kraju. W lipcu 2008 wyjechał do rosyjskiego Tereka Grozny, który zapłacił za niego 250 tysięcy euro. Następnie grał też w CSKA Sofia (2010) i Victorii Brăneşti (2010-2011), w której zakończył karierę.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1994/95 FC Dinamo Bukareszt
Divizia A 7 1 1994/95 UTA Arad
Divizia A 9 3 1995/96 FC Dinamo Bukareszt
Divizia A 30 3 1996/97 FC Dinamo Bukareszt
Divizia A 29 5 1997/98 FC Dinamo Bukareszt
Divizia A 29 8 1998/99 FC Dinamo Bukareszt
Divizia A 29 8 1999/00 FC Dinamo Bukareszt
Divizia A 22 7 2000/01 FC Dinamo Bukareszt
Divizia A 4 0 2001/02 FC Dinamo Bukareszt
Divizia A 10 1 2002/03 FC Dinamo Bukareszt
Divizia A 25 2 2003/04 FC Dinamo Bukareszt
Divizia A 24 4 2004/05 FC Dinamo Bukareszt
Divizia A