| Youth career | |||
|---|---|---|---|
| 1995–1997 | Sydney Olympic FC | ||
| 1997 | Sydney United | ||
| 1997–1998 | Millwall | ||
| Senior career* | |||
| Years | Team | Apps | (Gls) |
| 1998–2004 | Millwall | 217 | (52) |
| 2004–2012 | Everton | 226 | (56) |
| 2012–2015 | New York Red Bulls | 62 | (14) |
| 2015–2016 | Shanghai Shenhua | 28 | (11) |
| 2016 | Hangzhou Greentown | 17 | (4) |
| 2016–2017 | Melbourne City | 27 | (11) |
| 2018 | Millwall | 10 | (0) |
| 2018–2019 | Jamshedpur | 12 | (2) |
| Total | 599 | (150) | |
| International career | |||
| 1994 | Western Samoa U20 | 2 | (0) |
| 2004 | Australia Olympic (O.P.) | 4 | (3) |
| 2004–2018 | Australia | 108 | (50) |
| *Club domestic league appearances and goals | |||