 Cahill akaita mutambo wake wekutanga wekukwikwidza kuAustralia ku2004 OFC Nations Cup. Cahill akapedza makwikwi semutambi wechipiri wepamusoro-soro mumakwikwi aine zvibodzwa zvitanhatu, uye aive mutambi wepamusoro-soro mumutambo wekupedzisira. Australia yakapfuurira kukunda makwikwi kwenguva yechina munhau yavo. Vakahwina makwikwi aya, Australia yakatamba neUruguay mumutambo wekupedzisa mukombe weWorld Cup. Cahill akatamba mumutambo sezvo Australia yakakunda Uruguay mushure mekurova kwechirango kuti ikwanise kuenda kuWorld Cup kekutanga mumakore anopfuura makumi matatu. 