למרבה הפלא, אלו שחשבו שזכייתה של סטיאווה בגביע אירופי הייתה אירוע חד פעמי, הופתעו לגלות שסטיאווה נותרה בפיסגת הכדורגל האירופי עד לסוף העשור, בו הגיעה סטיאווה לחצי גמר גביע האלופות, שם הפסידה לבנפיקה ליסבון ב-1987/1988. סטיאווה אפילו הגיעה בשנית לגמר גביע אירופה לאלופות 1989, בו הפסידה לקבוצה הענקית של מילאן שבה שיחקו בין היתר מרקו ון בסטן, רוד חוליט ופרנק רייקארד. עד סוף העשור השיגה סטיאווה גם ארבעה תוארי אליפות נוספים (1985/1986, 1986/1987, 1987/1988, 1988/1989) וארבעה גביעים (1984/1985, 1986/1987, 1987/1988, 1988/1989). בנוסף לכל, מאז יוני 1986 ועד ספטמבר 1989, סטיאווה צברה שיא של 104 משחקים ללא הפסד בליגה, שבאותו הזמן היה שיא עולמי.