Al Ain
아시아 대회가 아시안 클럽 챔피언십에서 AFC 챔피언스리그로 개정된 이후, 알이티하드의 반격이 시작되었다. 2004년 AFC 챔피언스리그 결승전은 아시아 축구 역사상 가장 충격적인 전개가 펼쳐졌다. 결승전 1차전에서는 알이티하드의 홈에서 대한민국의 성남 일화 천마가 3-1 승리를 거두며, 알이티하드의 우승을 좀처럼 어렵게 보였다. 그러나 성남종합운동장에서 펼쳐진 2차전에서 알이티하드는 홈 팀 성남을 5-0으로 대파하는 대반전을 연출하였다. 이 경기 이후, 대한민국 축구팬들 사이에서는 알이티하드의 막강함을 두고 "알깡패"라는 별칭을 주기도 하였다. 2005년 AFC 챔피언스리그에서도 결승전에 올랐으며, 아랍에미리트의 알아인 FC를 꺾고 2년 연속 대회 우승을 차지하였다. 당시에 전년도 대회 우승팀은 자동 출전권이 부여되었으며, 2006년 AFC 챔피언스리그에 8강전부터 출전하게 되었다. 그러나 디펜딩 챔피언인 알이티하드는 1차전에서 2-0 승리를 거두었음에도 불구하고, 2차전에서 시리아의 알카라마 SC에게 0-4 역전패를 당하는 충격을 보여주기도 하였다. 당시 대회에는 알카라마가 결승전까지 진출하였다.