Iordănescu veroverde in zowel 1976 als 1978 de landstitel. Daarnaast won hij met Steaua ook vier keer de Roemeense beker. In 1982 werd hij ook topscorer in de Divizia A. Datzelfde jaar ruilde de toen 32-jarige aanvaller Steaua in voor OFI Kreta. Hij voetbalde twee jaar voor de Griekse club. Nadien keerde hij als hulptrainer terug naar Steaua. Als assistent van hoofdcoach Emerich Jenei hielp hij de Roemeense club in 1986 naar de finale van de Europacup I. In die finale, waarin FC Barcelona na strafschoppen verslagen werd, mocht de inmiddels 36-jarige Iordănescu na 72 minuten invallen.