Onder zijn leiding werd Steaua drie keer op rij kampioen. In februari 1987 veroverde het ook de UEFA Super Cup na een nipte zege tegen Dynamo Kiev. In 1988 loodste Iordănescu, die in zijn selectie onder meer over de Roemeense sterspeler Gheorghe Hagi beschikte, zijn team naar de halve finale van de Europacup I. Een jaar later bereikte Steaua ook de finale, waarin het uiteindelijk met 4–0 zou verliezen van AC Milan.