תחת פיקודם של המאמנים אמריך ייניי ואנגל יורדנסקו, סטיאווה רדפה אחרי האליפות בצורה מרשימה בעונת 1984/1985, שבה זכו לבסוף אחרי 6 שנים עקרות. העונה הבאה הייתה יוצאת מן הכלל מבחינה אירופית עבור סטיאווה. אחרי שהדיחה את ויילה BK, בודפשט הונבד, קויסיסי להאטי, ואנדרלכט, הפכה סטיאווה לקבוצה הרומנית הראשונה אי פעם שמגיע לגמר של גביע אירופי. ב-7 במאי 1986, שיחקה סטיאווה באצטדיון רמון סאנצ'ס פיחואן בסביליה, מול ברצלונה שהייתה הפייברוטית הברורה, בגמר גביע אירופה, ואחרי 90 דקות נטולות שערים, השוער האגדי של סטיאווה הלמוט דוקאדאם הציל את כל ארבעת הפנדלים שבעטה ברצלונה, והביא לראשונה לסטיאווה ולרומניה את גביע אירופה לאלופות, אחרי שגבריל באלינט ומריוס לקטוש כבשו את הבעיטות שלהם.
גאורגה חאג'י, השחקן הרומני הטוב ביותר בכל הזמנים, הצטרף למועדון כמה חודשים אחרי הזכייה בגביע האלופות, והבקיע את הגול היחיד במשחק מול דינמו קייב שגרם לסטיאווה לזכות בתואר אירופי נוסף, הסופר קאפ האירופי, ב-24 בפברואר 1987, במונקו, צרפת. חודשיים בלבד אחרי שהפסידו את הגביע הביניבשתי, אחרי הפסד 1-0 במשחק מול ריבר פלייט הארגנטינאית, בטוקיו, יפן.
למרבה הפלא, אלו שחשבו שזכייתה של סטיאווה בגביע אירופי הייתה אירוע חד פעמי, הופתעו לגלות שסטיאווה נותרה בפיסגת הכדורגל האירופי עד לסוף העשור, בו הגיעה סטיאווה לחצי גמר גביע האלופות, שם הפסידה לבנפיקה ליסבון ב-1987/1988. סטיאווה אפילו הגיעה בשנית לגמר גביע אירופה לאלופות 1989, בו הפסידה לקבוצה הענקית של מילאן שבה שיחקו בין היתר מרקו ון בסטן, רוד חוליט ופרנק רייקארד. עד סוף העשור השיגה סטיאווה גם ארבעה תוארי אליפות נוספים (1985/1986, 1986/1987, 1987/1988, 1988/1989) וארבעה גביעים (1984/1985, 1986/1987, 1987/1988, 1988/1989). בנוסף לכל, מאז יוני 1986 ועד ספטמבר 1989, סטיאווה צברה שיא של 104 משחקים ללא הפסד בליגה, שבאותו הזמן היה שיא עולמי.
העידן שלפני המהפכה (1990 - 2002).
מהפכת הכדורגל הרומני ב-1989 פתחה את שחקני המדינה לשוק ההעברות הבינלאומי, דבר שהוביל לבסוף לעזיבתם של מספר שחקנים גדולים משנות ה-80 לעבור למועדונים במערב שבהם קיבלו יותר כסף. גאורגה חאג'י עבר לריאל מדריד תמורת סכום שיא של 4,300,000 דולר לאותה התקופה, מריוס לאקאטוש עבר לפיורנטינה, דן פטרסקו עבר לפוג'יה, סילביו לונג עזב ללוגרונס, שטפאן יובאן לברייטון הוב אלביון, טודורל סטויקה ללאנס, והרשימה עוד המשיכה.
לכן, עברו שלוש שנים שבהן הקבוצה זכתה רק בגביע לאומי אחד ב-1991/1992. התאוששות מהירה הובילה את הקבוצה לשוב למיטב ולזכות ב-6 תוארי אליפות רצופים מעונת 1992/1993 עד עונת 1997/1998, וכך השוותה סטיאווה את שיא האליפויות ברציפות ברומניה ששייך לקבוצת קינֶזול טימישוארה עוד משנות ה-20. באותן השנים סטיאווה זכתה גם בשלושה גביעים נוספים ב-1995/1996, 1996/1997 וב-1998/1999. עוד שיא שנחשב לגדול בעיני האוהדים היה שמונה וחצי שנים בלתי מנוצחות על ידי היריבה השנואה דינמו, שכללו 19 משחקים גם במסגרת הליגה וגם במסגרת הגביע הרומני. כמו כן, דינמו עדיין לא ניצחה בדרבי את סטיאווה באצטדיון גנצ'ה מאז ספטמבר 1989.
ברמה הבינלאומית, המועדון הצליח להגיע לרבע הגמר של גביע אירופה למחזיקות גביע ב-1993, בו הם הפסידו בגלל שערי חוץ לאנטוורפן מבלגיה. סטיאווה הצליחה להעפיל גם לשלב הבתים של ליגת האלופות שלוש שנים ברצף בעונות 1994/1995 עד עונת 1996/1997.
ב-1998, באמצעות שדולת נשיא מחלקת הכדורגל, מרצ'ל פושקאש, הקבוצה נותקה מה-CSA (כל מחלקות הספורט במועדון), והקבוצה שינתה את שמה לשם האחרון שלה עד היום מועדון כדורגל סטיאווה בוקרשט (Fotbal Club Steaua Bucureşti), ובעליה היה איש העסקים הרומני ויורל פאונסקו.
השתלטותו של גאורגה בקאלי (2002 - עד היום).
ויורל פאונסקו תיפקד גרוע מאוד כנשיא המועדון ומהר מאוד נכנסה הקבוצה לחובות. למרות הזכייה בתואר האליפות ב-2000/2001, גאורגה (ג'יג'י) בקאלי, איש עסקים רומני נוסף, הציע את עצמו לתפקיד סגן-הנשיא, בתקווה שישקיע כספים למען הקבוצה. בקאלי רכש לבסוף 51% ממניות הקבוצה בפברואר 2002 והפך את הקבוצה ל-SA (חברה בע"מ) ב-1 במרץ 2002. הגם שרבים מחו על הצעדים שנקט בקאלי ובגלל דמותו שנויית המחלוקת, הצליח בקאלי עד כה להרשים בתוכניות המנהלתיות שתכנן עבור המועדון, אחרי שנעזר בידי המנהל הביצועי מיכאי סטויקה.
בקיץ 2004, אחרי שנה שלישית ברציפות ללא תואר, המאמן האיטלקי המפורסם ולטר זנגה הגיע לקבוצה כמאמן ראשי, והיה למאמן הזר הראשון בקבוצה. אחרי מינויו הגיעו התוצאות במהרה, לאחר שהקבוצה העפילה לשלב הבתים בגביע אופ"א, והייתה לקבוצת הרומנית הראשונה ששורדת את תקופת האביב במפעלים אירופאים מאז 1993 (שגם אז הייתה זאת סטיאווה ששרדה את השלב), שם הם נעצרו לבסוף בידי ולנסיה אחרי דו-קרב בעיטות עונשין באצטדיון גנצ'ה. ולטר זנגה פוטר כאשר נשארו רק עוד שלושה מחזורים לסיום העונה ברומניה, אבל סטיאווה זכתה בכל זאת באליפות באותה העונה, ושמרה על התואר בעונה הבאה גם כן, שבה הגיעו המאמנים האוקראיני אולג פרוטסוב (יולי-דצמבר) והרומני קוסמין אולרוֹיוּ (ינואר-עד היום), וסטיאווה גם הצליחה להגיע לחצי הגמר בגביע אופ"א (הודחו בידי מידלסברו לאחר שעברו ברבע הגמר את ראפיד בוקרשט בדרבי רומני נדיר). סטיאווה זכתה גם בסופרקאפ הרומני, אחרי 1-0 על ראפיד בוקרשט ביולי 2006, שהיה לתואר ה-50 במספר של המועדון בן 59 השנים.
בעונת 2006/2007 אחרי שעברה בהצלחה שני סיבובי מוקדמות, בהם הדיחה את גוריצה הסלובנית וסטנדרד ליאז' הבלגית, סטיאווה הגיעה לשלב הבתים של ליגת האלופות, בו היא שובצה בבית ה' יחד עם ריאל מדריד, אולימפיק ליון ודינמו קייב, אך הודחה מהמפעל אחרי שלב זה.
בשנת 2011 נחנך הארנה נציונאלה המכיל 55,000 מקומות והנהלת המועדון החליטה להעביר את משחקיה הביתיים לאצטדיון זה.
סגל נוכחי.
(קפטן)
(קפטן שני)
האצטדיון.
סטיאווה בוקרשט משחקת את משחקיה הביתיים באצטדיון גנצ'ה, אצטדיון כדורגל הממוקם בדרום-מערבה של בוקרשט. האצטדיון, המכונה גם אצטדיון סטיאווה, נחנך ב-9 באפריל 1974 במשחק ידידות בין סטיאווה ל-OFK בלגרד. באותו זמן הוא היה אחד מאצטדיוני כדורגל-בלבד הראשונים שנבנו ברומניה. מפני שאין מסלולי אתלטיקה ומתקני מגרש, היציעים קרובים מאוד לדשא וככה נוצרת אווירה מדהימה.
התכולה המקורית של האצטדיון מנתה 30,000 מקומות, אולם ב-1991, כאשר הותקנו מושבי הפלסטיק, התכולה ירדה ל-27,063 מקומות.
מערכת תאורת הזרקורים החדישה נחנכה בשנת 1991. האצטדיון עבר שיפוצים בשנת 1996 כדי שיוכל לארח את משחקי ליגת האלופות.
נכון לאוגוסט 2006, האצטדיון עדיין נמצא בשיפוצים, בניסיון לשפר את איכות המגרש והמתקנים שמסביב. למרות זאת, האצטדיון יהיה מוכן בזמן כדי לארח את משחקי הקבוצה בליגת האלופות.
גם נבחרת רומניה שיחקה חלק ממשחקיה הביתיים במגרש עד להקמת ארנה נציונאלה. המשחק הראשון של הנבחרת באצטדיון היה במרץ 1977, נגד טורקיה. מאז עוד 58 משחקים בינלאומיים שוחקו בו, כאשר האחרון שוחק בנובמבר 2003 מול ניגריה.
תארים.
לאומיים.
(*) = סטיאווה ויתרה על הגביע לאחר שנת 1990.
מועדוני האוהדים.
התקופה הוותיקה (1947 - 1995).
סטיאווה הוא ללא ספק המועדון כדורגל המצליח ביותר בכל הזמנים ברומניה, עקב כך הקבוצה זוכה גם בתואר חביבת הקהל, כאשר יש לה את כמות האוהדים הגדולה ביותר במדינה. סקר שנערך בשנת 2004 ברחבי המדינה גילה שכ-40% מאוהדי הכדורגל ברומניה, אוהדים את הקבוצה מג'נציה (סטיאווה), כלומר לסטיאווה יש כ-5 מיליון אוהדים ברחבי המדינה. מובן מאליו שמספר האוהדים העצום של המועדון שייך גם להצלחתו הרבה בתחרויות השונה, ושליטתו המסורתית במסגרות הלאומיות והבינלאומיות.
למרות זאת, בהתחלה, בהיותו המועדון של הצבא, סטיאווה גייסה את מרבית אוהדיה מאנשי צבא ואנשים שקשורים לצבא. גל האוהדים הראשון של האוהדים החדשים שהצטרפו לקבוצה הגיע בתחילת שנות ה-50, כאשר קבוצת הזהב של CCA זכתה בלבבותיהם של אוהדי כדורגל רבים שנשטפו בידי המשחק המרהיב שהקבוצה הפגינה באותם הימים.
עד שנת 1974 שאצטדיונה החדש של הקבוצה נבנה (אצטדיון ג'נציה) בדרום-מערב בוקרשט, מרבית האוהדים של סטיאווה הגיעו מאזורים אשר היו סמוכים לאצטדיון הישן של הקבוצה, וכתוצאה מכך, כמעט כל חציה הדרומי של בוקרשט, עיר שנחצית גאוגרפית בידי נהר דמבוביצה, נהפכו לתומכי הקבוצה.
במהלך השנים התבססה סטיאווה כקבוצה האהודה ביותר ברומניה. ב-1986, ההצלחה המופלאה של סטיאווה בגביע אירופה לאלופות, והפיכתה של הקבוצה לאחת מהגדולות באירופה במשך כ-3 שנים נוספות, תפסה את עיניהם של חובבי כדורגל נוספים במדינה שנמשכו לאדום ולכחול של הקבוצה. דינמו בוקרשט, שעד אז הייתה הקבוצה האהודה ביותר, הפסידה יותר ויותר אוהדים למען סטיאווה, וכיום תומכים בה רק 15% מאוהדי הכדורגל במדינה, נכון לסקר שנערך ב-2004 (לעומת 40% אוהדי סטיאווה).
ארמטה אולטרה (1995 - 2001) - Armata Ultra.