아시아 축구 연맹
케이힐은 2004년 오세아니아 올해의 축구 선수에 선정되었으며, 오스트레일리아의 아시아 축구 연맹 가입 이후 유럽에서 성공한 아시아 축구 연맹 지역 선수 중 한 명이 되었다. 그는 2006년 FIFA 월드컵에서 오스트레일리아 국가대표팀 역사상 최초로 FIFA 월드컵에서 골을 넣은 선수가 되었으며, 현재까지 FIFA 월드컵에서 총 5골을 넣어 오스트레일리아 아시아 축구 연맹 선수 중 FIFA 월드컵에서 가장 많은 골을 기록한 선수에 올랐다. 그는 또한 2007년 아시아 축구 연맹 가입 이후 처음으로 출전한 2007년 AFC 아시안컵에서 오스트레일리아 국가대표팀 역사상 최초로 AFC 아시안컵에서 골을 넣은 선수가 되었다. 일명 복싱 세레머니로도 유명하다.