Stăncioiu empezó su carrera futbolística en las categorías inferiores de un equipo de su ciudad natal, el FC Sportul Studențesc București, hasta que en la temporada 98-99 pasa a formar parte de la primera plantilla del club.