A 33 éves támadó tanácsadója, Pavel Paska jelentette be az átigazolást. Elmondása szerint két évre szóló szerződést írt alá Koller a Monacóval, amely 2004-ben Bajnokok Ligája döntőt játszott az FC Portóval. Az elmúlt szezon azonban nem a várakozásoknak megfelelően alakult, hiszen csak a tizedik helyet szerezték meg a bajnokságban.
A német egyesület még 2001-ben szerezte meg a valamivel több mint 10 millió euróért az Anderlechttől a csatárt. Öt év alatt 138 bajnoki meccsen lépett pályára, és 59 gólt szerzett. Az idei szezon jelentős részét egy keresztszalag-szakadás miatt kénytelen volt kihagyni Koller, aki a válogatottban is igen eredményes: 68 mérkőzésen 42 találatot szerzett.