Efter sine gode indsatser for Motherwell blev McFadden i [[2003]] solgt til [[Everton F.C.|Everton]] i den [[Premier League|engelske liga]], hvor han spillede de følgende fem år. I [[2008]] blev han for en pris på fem millioner [[Pund Sterling|britiske pund]] sendt videre til ligarivalerne [[Birmingham City F.C.|Birmingham City]].<ref>{{cite news|url=http://www.skysports.com/story/0,19528,12875_3057448,00.html|title=Skysports.com: McFadden joins Birmingham|date=2008-01-18}} {{en sprog}}</ref> I sin fjerde kamp for klubben scorede han sit første mål på straffespark mod [[West Ham United|West Ham]].<ref>{{cite news|url=http://news.bbc.co.uk/sport2/hi/football/eng_prem/7223969.stm|title=BBC.co.uk: West Ham 1-1 Birmingham|date=2008-02-09}} {{en sprog}}</ref>
Levende_personer