Пафос написа своята европейска приказка, след като влезе в основната фаза на Шампионската лига, отстранявайки сръбския гранд Цървена звезда в плейофа с общ резултат 3:2.
Сърбите поведоха в реванша в 60-ата минута с гол на Мирко Иванич, което изравни общия резултат. В последната минута на редовното време обаче Жажа се разписа за 1:1 и изпрати Пафос за първи път в турнира на богатите.
В другия късен двубой от плейофите на Шампионската лига Щурм Грац надви Бодьо/Глимт с 2:1, но австрийският тим загуби с 0:5 първия мач.