Cristea, centrocampista que juega en la banda izquierda y que puede jugar de delantero, empezó su carrera futbolístca en las categorías inferiores de un equipo de su ciudad natal, el FC Politehnica Iași.
En 2002 empieza a jugar con la primera plantilla del equipo en la Liga II.
En la temporada 03-04 su equipo realiza una gran campaña y queda primero del campeonato, consiguiendo el ascenso a la Liga I.
Debutó en esta competición el 30 de julio de 2004, precisamente frente al que sería su siguiente equipo, el Dinamo de Bucarest, que se impuso por un gol a dos.
En la temporada 06-2007 gana el título de Liga.