En agosto de 2006, firmó por el Steaua Bucurest, donde Petre se unió a Cosmin Olăroiu nuevamente.