Im Jahr 1994 übernahm Pițurcă seinen Heimatverein Universitatea Craiova als Trainer, wo er 1995 die Vizemeisterschaft errang. Anschließend wurde er von Sorin Cârțu ersetzt. Im Jahr 1996 übernahm er die U21-Nationalmannschaft. Nach der erfolgreichen Qualifikation zur U-21-Fußball-Europameisterschaft 1998 fand diese in Rumänien statt, wo die Mannschaft nach Niederlagen gegen die Niederlande, Deutschland und Russland nur den letzten Platz belegte. Nach dem Rücktritt von Anghel Iordănescu als Trainer der rumänischen Nationalmannschaft nach der Weltmeisterschaft 1998 wurde Pițurcă zum Nationaltrainer berufen. Er führte die Nationalmannschaft erfolgreich durch die Qualifikation für die Europameisterschaft 2000, trat aber noch im Jahr 1999 nach Differenzen mit zwei der besten rumänischen Nationalspieler, Gheorghe Hagi und Gheorghe Popescu, von seinem Amt zurück.