While Koller was at Dortmund, the club won the 2001–02 Bundesliga, thanks in part to Koller's 11 league goals. Besides the Bundesliga title his biggest success whilst at Dortmund was helping them to the 2002 UEFA Cup Final, where his goal could not prevent them losing 3–2 to Feyenoord.