Den 31 August 2010 signerte han en fire-års kontrakt med Málaga. Han debuterte den 12. september 2010 mot Zaragoza. Stadsgaard scoret sitt første offisielle la liga mål 16.10.2010 mot Real Madrid, Málaga tapte kampen 1-4.