Elmander värvades som 17-åring för cirka 400 000 kronor från Holmalund till Örgryte där han fick sitt genombrott i Allsvenskan våren 2000. Han värvades av nederländska Feyenoord för 25 miljoner lånades senare ut till Djurgårdens IF och NAC Breda. I Djurgården var han framgångsrik och bidrog till SM-gulden 2002 och 2003. Sommaren 2004 köptes han av danska Bröndby IF, men gick 2006 vidare till franska Toulouse FC.