Han ble utviklet i Malmö FF men ble i 2004-sesongen utlånt til Halmstads BK fordi han ikke ble sett på som god nok for førsteelveren. I Halmstad hadde han imidlertid suksess og ble toppscorer i Allsvenskan. I januar 2005 debuterte Rosenberg i 1-1 kampen mot og skåret Sveriges eneste mål. Tilbake i Malmö var han plutselig fast på laget og ble toppskårer i den første Royal Leagueturneringen. I 2005 gikk Rosenberg til nederlandske Ajax for cirka 40 millioner svenske kroner.