Han debuterede på landsholdet samtidig med, at Morten Olsen debuterede som cheftræner. Det var mod Færøerne i 2000. Siden har han været fast medlem af Olsen-banden som en ideel spiller i Morten Olsens system. Han scorede mod Tyskland i sin landskamp nummer 100 i august 2010. Tiden som teenager blev tilbragt i Boldklubben Gladsaxe-Hero og B 93 tilsyneladende uden de store ambitioner, men en enkelt sæson i Lyngby Boldklub førte til en kontrakt med PSV Eindhoven, hvor Ruud van Nistelrooy lovpriste og takkede ham for talrige målgivende centringer i 151 kampe. Hans exceptionelle hurtighed førte ham videre til AFC Ajax, Charlton Athletic FC, Olympiacos FC – og nu Brøndby IF.