||1||0||0||0||2||1||37||13
|-
|2004–05
|Premier League||30||10||4||2||2||1||colspan="2"|—||36||13
|-
!colspan="2"|Total
!64!!22!!5!!2!!2!!1!!2!!1!!73!!26
|-
|Aston Villa
|2005–06
|Premier League||23||4||2||0||2||1||colspan="2"|—||27||5
|-
|rowspan="3"|West Bromwich Albion
|2006–07
|Championship||36||16||3||3||1||0||3||3||43||22
|-
|2007–08
|Championship||35||22||3||2||0||0||colspan="2"|—||38||24
|-
!colspan="2"|Total
!71!!38!!6!!5!!1!!0!!3!!3!!81!!46
|-
|rowspan="4"|Birmingham City
|2008–09
|Championship||36||14||0||0||2||0||colspan="2"|—||38||14
|-
|2009–10
|Premier League||19||4||4||0||1||0||colspan="2"|—||24||4
|-
|2010–11
|Premier League||14||1||4||2||2||1||colspan="2"|—||20||4
|-
!colspan="2"|Total
!69!!19!!8!!2!!5!!1!!colspan="2"|—!!82!!22
|-
|rowspan="3"|Blackpool
|2011–12
|Championship||38||16||4||1||0||0||3||0||45||17
|-
|2012–13
|Championship||18||2||1||0||0||0||colspan="2"|—||19||2
|-
!colspan="2"|Total
!56!!18!!5!!1!!0!!0!!3!!0!!64!!19
|-
|Crystal Palace (loan)
|2012–13
|Premier League||4||0||0||0||1||0||colspan="2"|—||5||0
|-
|Leicester City
|2013–14
|-
!National team
!Year!!Apps!!Goals
|-
| rowspan="2" |England B
|1998
|1
|0
|-
!Total
!1
!0
|-
| rowspan="5" |England
| 1999 || 2 || 0
|-
| 2000 || 4 || 0
|-
| 2001 || 1 || 0
|-
| 2002 || 1 || 0
|-
! Total || 8 || 0
|}
Managerial statistics
{| class="wikitable" style="text-align:center"
|+ Managerial record by team and tenure
|-
!rowspan="2"|Team
!rowspan="2"|From
!rowspan="2"|To
!colspan="5"|Record
!rowspan="2"|
|-
!!!!!!!!!
|-
|align="left"|South Shields
|align="left"|16 January 2022
|align="left"|22 April 2023
|
|-
|align="left"|Hartlepool United
|align="left"|24 January 2024
|align="left"|27 April 2024
|
|-
|align="left"|AFC Fylde
|align="left"|8 October 2024
|align="left"|19 February 2025
|
|-
!colspan="3"|Total
!—
|}
Honours
As a player
Sunderland
- Football League First Division: 1998–99
- European Golden Shoe: 1999–2000
- Premier League Player of the Year: 1999–2000
- Football League Championship Player of the Year: 2007–08
- Sir Tom Finney Award: 2015
As a manager
South Shields
- Northern Premier League: 2022–23