A 202 centi magas, 38 éves csatár 2009-ben köszönt el a nemzeti csapattól - melyben 55 góllal vezeti az örökranglistát -, azóta a francia harmadosztálybeli Cannes-nál vezetett le. Hétfőn közölte, hogy csípősérülést szenvedett, és már nem tér vissza a pályára.
A 2004-ben Európa-bajnoki bronzérmes Koller karrierje során megfordult a Sparta Prahában, a belga Lokerenben és Anderlechtben, a német Borussia Dortmundban és Nürnbergben, a Monacóban és az orosz Krilja Szovjetov Szamarában is.