202 cm visoki nogometaš je od leta 2001 igral za Borussio iz Dortmunda, ki je Anderlechtu plačala 10,5 milijona dolarjev. Petletna pogodba se je iztekla in Koller je bil prost igralec. Zadnjo sezono zaradi poškodbe ni veliko igral. V Bundesligi je skupaj dosegel 59 golov. V češki reprezentanci je s 40 goli najboljši strelec.