Danimarka ekibinin teknik patronu Michael Laudrup ile birlikte futbolunu olgunlaştırma fırsatı bulan Elmander, Laudrup'un 4-2-3-1 taktiğinde santrforun arkasındaki gezici forvet pozisyonunda oynarken, takımının hücum aksiyonlarında başrolü oynasa da bitirici vuruşu yapan isim çoğunlukla o değildi. Takımın en skorer iki ismi Thomas Kahlenberg (13) ve Morten Skoubo'ya (11) yaptığı bir çok asistle dikkatleri üstüne çeken İsveçli attığı 9 golle ve yaptığı asistlerle sezon sonunda takımında yılın oyuncusu seçilerek de performansının karşılığını aldı ve takımının lig şampiyonu olmasındaki en büyük etkendi. Elmander, 2005-06 sezonunda ise performansını daha da yükseltti. Ve o sezon çoğunlukla hücuma yönelik orta saha oynadı. İhtiyaç durumunda ise ileri uçta da görevlendirilen genç oyuncu, ligdeki 33 maçın 31'inde toplam 2690 dakika %90 forma giyerken 13 gol kaydetti ve sezon sonunda İsveç Milli Takımı'nın 2006 Dünya Kupası kadrosuna dahil edildi. Kupa'da iki maçta sonradan oyuna dahil edilen Elmander, organizasyonun ardından 4,5 milyon euro karşılığında Fransa'nın Toulouse takımı tarafından transfer edildi.