En gang før 1965, under Gheorghe Gheorghiu-Dejs regime, skjedde det som skulle gjøre Stoican kjent for sin ettertid. Han jobbet da som bryllupsmusiker i București. Under en av sine opptredener la han merke til en mann som oppførte seg spesielt. Denne mannen viste seg å være en utenlandsk spion som prøvde å gjemme en pakke med dollarsedler og et brev. Stoican anholdt mannen og tok han med seg til den nærmeste politistasjonen, hvor han fikk vite at politiet hadde vært på utkikk etter denne mannen i lang tid, og var svært fornøyde med at de endelig hadde fått tak i ham. Det hemmelige politiet tok kontakt med Stoican og tilbød ham noe som belønning for hjelpen, og Stoican bad om å få gi ut en plate, noe som var svært vanskelig å få lov til på denne tiden. Han fikk lov til dette, og i 1966 kom det ut en plate med fire spor på det eneste rumenske plateselskapet, Electrecord.