Han begynte sin karriere hos Birmingham City, der han fikk et tilbakeslag, når han misset en straffe i en straffesparkkonkurransen i Ligacupen 2001 mot Liverpool, og dermed sendte laget sitt ut av konkurransen.