Etter å ha blitt nummer tre i Premier League fikk Leeds muligheten til å kvalifisere seg til Champions League. Leeds var seedet i trekningen og trakk det verste laget som ikke var seedet. Men tyske TSV 1860 München ble beseiret greit i begge kampene.

I Leeds Uniteds første mesterliga-kamp ble det stortap, Leeds reiste hjem fra Nou Camp i Barcelona med 0-4 i kofferten. I de to neste hjemmekampene viste Leeds høy klasse. Italienske AC Milan ble beseiret 1-0, mens tyrkiske Besiktas ble slaktet og måtte reise hjem med seks baklengs og ingen scorede. Returkampen mot Besiktas ble ingen stor kamp, Leeds misbrukte et par store muligheter og burde ha vunnet, det endte derfor 0-0 i Tyrkia. Leeds ledet lenge hjemme mot Barcelona etter en tidlig scoring av Lee Bowyer, men Barcelona skapte spenning i gruppen ved å utligne til 1-1 på overtid ved Rivaldo. Leeds måtte derfor ha poeng i Milano hvis Barcelona beseiret Besiktas i siste kamp. Barcelona knuste Besiktas 5-0, men det hjalp ikke ettersom Leeds spilte 1-1 borte mot det gamle storlaget AC Milan.

I gruppespill to kom Leeds i gruppe med storlagene Real Madrid, Lazio og Anderlecht. Det var ikke mange som trodde at Leeds skulle klare gå videre fra denne gruppen.

Første kamp gikk hjemme på Elland Road mot et av verdens desidert beste klubblag gjennom tidene. Real Madrid ble for sterke og vant fortjent 2-0 etter scoringer av Hierro og Raul. Etter denne kampen vant Leeds tre på rad. De regjerende italienske seriemesterne Lazio ble slått 1-0 i Roma, Anderlecht ble beseiret 2-1 på Elland Road og 4-1 i Brüssel. Før kampen på Santiago Bernabeu i Madrid var både Leeds og Real Madrid klare for kvartfinale. Real Madrid ble nok en gang for sterke, selv om Leeds spilte en meget bra kamp som endte 3-2 til hjemmelaget. Den siste kampen i gruppespill to var betydningsløs. Både Leeds og Lazio sparte mange spillere. Leeds ledet 3-2 helt til tre minutter på overtid, da ordnet frisparkspesialisten Sinisa Mihajlovic poengdeling.

Leeds trakk de regjerende spanske seriemesterne Deportivo La Coruna i kvartfinalen. Leeds overkjørte spanierne på hjemmebane og vant 3-0. På Riazor i La Coruna gikk det ikke like bra, Deportivo vant 2-0, men Leeds gikk videre til semifinalen.

I semifinalen mot et godt organisert og defensivt Valencia gikk det heller ikke så bra. Leeds kjørte kampen på Elland Road, men klarte bare 0-0. I returkampen på Mestalla spilte Valencia en av sine beste kamper denne sesongen og vant fortjent 3-0.

Her kan du ta en titt på alle Leeds Uniteds kamper ute i Europa hittil.