Ștefan gikk til norske Vålerenga før 1990-sesongen. Før seriestart ble han utpekt til klubbens nye midtbanedirigent, og spilleren som skulle fylle hullet etter Lars Bohinen. Han slo imidlertid aldri til, og ble sendt hjem etter tre måneder. I 1991 kåret avisen Ștefan til nest største utenlandske feilinvestering i norsk fotball det siste tiåret.