 Cristea started football in his home town and made his debut in the Divizia A in 2001, for local club FCM Bacău.In the summer of 2004, Cristea transferred to Steaua Bucureşti for a fee of $1 million.However, he did not manage to earn a first-team place there, despite scoring two goals that eliminated Valencia CF in the 2004–05 UEFA Cup season.