Ostatni raz polski zespół w eliminacjach do Ligi Mistrzów nie przegrał meczu w sezonie 1995/1996 i była to właśnie... Legia Warszawa. Wówczas stołeczna drużyna potrafiła pokonać IFK Goetheborg i ostatecznie awansować do ćwierćfinału, gdzie poległa z Panathinaikosem Ateny. Co prawda rok później w tych elitarnych rozgrywkach mieliśmy swojego reprezentanta, lecz w rewanżowym spotkaniu rundy wstępnej Widzew Łódź przegrał 2:3 z Broendby.
Później, jak wszyscy wiedzą było coraz gorzej. Nasze zespoły początkowo potrafiły przechodzić przez pierwsze rundy eliminacji, jednak w następnych trafiały na drużyny wyraźnie lepsze od siebie. Pogromcami polskich drużyn były takie ekipy jak FC Parma, Manchester United, ACF Fiorentina, RSC Anderlecht, Real Madryt, Szachtar Donieck, Steaua Bukareszt, Levadia Tallin, Sparta Praga, APOEL Nikozja, Helsingborgs IF, kilkukrotnie FC Barcelona oraz dwukrotnie Panathinaikos Ateny.