Am 12. April 1987 debütierte Stoica in der rumänischen Divizia A beim Spiel von FC Universitatea Craiova gegen Oțelul Galați. Mit diesem Verein konnte er bereits in jungen Jahren erste nationale Erfolge feiern. Insbesondere in der Saison 1990/91, als der Verein das Double mit nationalem Pokal und der Meisterschaft holte. Danach wechselte er nach Griechenland zu AE Larisa. 1994 wurde er nochmals kurzzeitig an seinen Ex-Verein ausgeliehen, kehrte aber wieder zu Larisa zurück. Von 1996 bis 1999 spielte Stoica beim Veria FC. Am Ende seiner Karriere gastierte der Rumäne noch kurz bei einem der größten Vereine seines Heimatlandes, Steaua Bukarest, und danach bis zum Saisonende beim damaligen Ligakonkurrenten FC Extensiv Craiova.
Nationalmannschaft
Für die Rumänische Fußballnationalmannschaft bestritt Stoica während des Jahres 1990 zwei Spiele. Am 4. Februar 1990 bestritt er sein erstes Länderspiel beim 0:0-Unentschieden gegen Algerien. Sein zweites Spiel machte er gegen die Schweiz.
Trainerkarriere
Im Oktober 2006 übernahm der Rumäne das Traineramt bei seinem ehemaligen Verein FC Universitatea Craiova. Am 15. August 2007 wurde Stoica als Nachfolger von Ilie Stan Trainer des rumänischen Erstligisten Gloria Buzău. Am Ende der Saison 2007/08 erreichte er mit seinem Verein den 14. Tabellenplatz und damit den knappen Klassenerhalt. Zu Beginn der Saison 2008/09 verlor die Mannschaft die ersten drei Meisterschaftsspiele. Stoica wurde am 11. August 2008 entlassen[1] und durch den ehemaligen portugiesischen Nationalspieler Álvaro Magalhães ersetzt. Im September 2008 übernahm er von Liviu Ciobotariu das Traineramt bei Internațional Curtea de Argeș in der Liga II. Am Saisonende schaffte der Klub den 2. Tabellenplatz und stieg somit in die erste rumänische Liga auf. Kurz vor Weihnachten 2009 wurde Stoica entlassen. Noch vor dem Jahreswechsel unterschrieb er einen Vertrag bei dem Zweitligisten Farul Constanța,[2] wurde aber bereits am 3. April 2010 wieder entlassen.[3]
Ab September 2010 trainierte Stoica den moldauischen Erstligisten FC Milsami,[4] mit dem ihm als Dritter der Divizia Națională 2010/11 die Qualifikation für die UEFA Europa League 2011/12 gelang. Dort schied der Verein bereits in der ersten Qualifikationsrunde gegen Dinamo Tiflis aus und nach der 1:2-Auswärtsniederlage gegen FC Nistru Otaci am zweiten Spieltag der Saison 2011/12 wurde Stoica von Ilan Șor, dem Mäzen des Vereins, am 31. Juli 2011 entlassen.[5] Nachdem er am 6. Juli 2012 noch erneut als Trainer von Gloria Buzău vorgestellt wurde, löste er nur wenige Monate später am 23. Oktober 2012 den deutschen Rainer Zobel bei seiner vorherigen Station in Milsami wieder ab.