È stato campione d'Europa con il Liverpool nel 2005 e Calciatore oceaniano dell'anno per tre volte. È considerato inoltre, il più forte e talentuoso giocatore della Nazionale australiana di tutti i tempi. Soprannominato "The Jewel" (il gioiello), per la tecnica sopraffina ma anche per la sua fragilità, con i "Socceroos" ha esordito nel 1996, ed ha giocato 58 partite segnando 17 reti. Ha disputato con l'Australia, i Mondiali 2006, i Mondiali 2010, la Confederations Cup nel 1997, la Coppa d'Asia 2007 e la Coppa d'Asia 2011, persa in finale contro il Giappone.