בשלביה המוקדמים של עונת התמנה יניי לתפקיד מאמן נבחרת רומניה, ויורדנסקו קודם לתפקיד המאמן הראשי של סטיאווה. בשלוש עונותיו הראשונות כמאמן ראשי זכה יורדנסקו להצלחה רבה בתפקיד, כשהוביל את קבוצתו לשלושה דאבלים רצופים, וכן לזכייה בסופר קאפ האירופי. כמו כן, הוביל יורדנסקו את סטיאווה לחצי גמר גביע אירופה לעונת , ולגמר גביע אירופה עונה לאחר מכן, שם הובסה קבוצתו 4-0 על ידי מילאן. בעונתו הרביעית והאחרונה לקדנציה, איבדה סטיאווה את האליפות ליריבתה העירונית דינמו בוקרשט, והפסידה גם בגמר הגביע.