Han slo for alvor gjennom i bergensklubben i 2005-sesongen da han både av Brann-supporterne, og fotballeksperter ble regnet som Branns beste spiller. Av Brann-supporterne fikk han blant annet kallenavnet . Den 22. desember 2005 ble han solgt fra den norske eliteserieklubben Brann til den engelske Premier League-klubben Wigan Athletic for ca. 30 millioner kroner.