Ultima victorie a Stelei în faza grupelor unei cupe europene (Liga Campionilor sau Liga Europa) datează de la data de 13 septembrie 2006, când gruparea bucureşteană se impunea la Kiev, cu scorul de 4-1, în Liga Campionilor.
De atunci Steaua a înregistrat 25 de partide consecutive fără victorie (două egaluri şi trei înfrângeri în ediţia 2006-2007 a Ligii Campionilor, un egal şi cinci înfrângeri în ediţia 2007-2008 a Ligii Campionilor, un egal şi cinci înfrângeri în sezonul 2008-2009 a Ligii Campionilor, patru egaluri şi două înfrângeri în sezonul precedent al Ligii Europa şi o înfrângere în această ediţie a Ligii Europa).
În total Steaua a reuşit opt egaluri şi 16 înfrângeri, a marcat 18 goluri şi a primit 43 de goluri
Singurele victorii ale Stelei în cupele europene au fost obţinute în faza tururilor preliminare ale cupelor europene.
Pe sezoane: Liga Campionilor 2006 2007 0 2 3; Liga Campionilor 2007 2008 0 1 5; Liga Campionilor 2008 2009 0 1 5; Liga Europa 2009 2010 0 4 2; Liga Europa 2010 2011 0 0 1.