A válogatottban 2004-ben bemutatkozó futballista tagja volt az athéni olimpián szerepelt ausztrál csapatnak, s tavasszal az akkori klubja, a másodosztályú Millwall - története során először - az ő góljával jutott be az FA Kupa fináléjába.
A szavazáson Cahill honfitársait, Mark Schwarzert és Marco Brescianót előzte meg.