Elmander slo gjennom i Allsvenskan med Örgryte IS våren 2000. Etter at Elmander debuterte på Sveriges U21-landslag, ble han kjøpt av den nederlandske storklubben Feyenoord. Elmander fikk lite spilletid, og ble lånt ut til Djurgården og NAC Breda. Elmander opplevde stor suksess i Djurgården, og vant SM-gull.