En sus dos temporadas en el Brøndby, Elmander marcó 22 goles en 58 partidos, atrayendo la atención de varios clubes de Europa.