Am 13. Dezember 1971 wurde Stoian Außerordentlicher und Bevollmächtigter Botschafter in der Sozialistischen Volksrepublik Albanien und bekleidete diese Funktion bis zum 30. Mai 1978. Nach seiner Rückkehr wurde er am 10. Juli 1978 zunächst stellvertretender Leiter der ZK-Abteilung für Organisation und fungierte anschließend zwischen dem 7. April 1979 und dem 28. März 1983 als Erster Sekretär des Parteikomitees im Kreis Constanța sowie in Personalunion als Präsident des Exekutivkomitees des Volksrates des Kreises Constanța. Auf dem Zwölften Parteitag der PCR (19. bis 23. November 1979) wurde er Mitglied des ZK der PCR sowie zugleich Kandidat des Politischen Exekutivkomitees des ZK und gehörte diese Gremien bis zum Sturz von Nicolae Ceaușescu im Zuge der rumänischen Revolution am 22. Dezember 1989 an.