Сезон 2004/05 – Дебют в Кубке УЕФА
Предварительный раунд проходил в Македонии. Соперниками «Кайрата» по группе стали местный «Скопье», хорватский «Сплит» и белорусский «Дорожник». Дебют алмаатинцев был блестящим: две крупные победы 5:0 над хорватами и 5:1 над хозяевами - боснийцами. Судьба путевки решалась в последнем поединке с белорусской дружиной Валерия Досько, которая с трудом переиграла «Скопье» со счетом 6:5, а с хорватами и вовсе сыграла вничью - 4:4. Казахстанцам в заключительном матче достаточно было сыграть вничью, но, к сожалению, алматинцам не хватило опыта участия в крупных соревнованиях и на последних секундах они проиграли 4:5.
После неудачного выступления в Кубке УЕФА 2004/2005, было решено сделать ставку на бразильских наставников. Первым южноамериканским тренером стал сеньор Пауло Аугусто, который в первом же сезоне вывел команду в полуфинал Кубка УЕФА, где уступили московскому «Динамо».
Изначально судьба единственной путевки в Элитный раунд решалась в Риге среди четырех команд. В споре за нее наш «Кайрат» разгромил местную «Рабу» 6:1, взял реванш у белорусского «Дорожника» 4:1 и легко обыграл румынский «Одорхей» 6:1. Так казахстанцы впервые пробились в элитный раунд, предварительно укрепившись игроком Нето, в 2002 году выступавшем за сборную Бразилии. На этот раз, на выход из группы могли претендовать сразу два клуба, а конкуренция была самой серьезной.
В столице Португалии Лиссабоне встретились сильнейшие клубы Старого Света: местная «Бенфика», испанский «Бумеранг», бельгийский «Кристалл Нуар» и алматинский «Кайрат». Изначально предпочтение отдавалось испанцам и португальцам, а казахстанцам отводилась роль статистов. Однако, команда сеньора Аугусто сумела остудить скептиков, сыграв вничью с португальцами 3:3 и обыграв бельгийцев 5:1.
Судьба путевки решалась во встрече «Бумеранга» и «Бенфикой». Испанцы к тому времени все турнирные задачи решили и играли в свое удовольствие. Хозяевам, усложнившим себе задачу второй ничьей с бельгийцами, необходимо было, во что бы то ни стало побеждать. Но, сыграв на классе, испанцы во главе с Шумахером переиграли хозяев 4:2, тем самым, предоставив выход в полуфинал казахстанскому клубу.