Se retiró del fútbol en activo en 2010 a raíz de problemas cardíacos.

[1]​ La bestia, como también es conocido debido a su gran tamaño (2,02 m) anunció su retiro del fútbol internacional después de jugar la Eurocopa 2008 con su selección.

[5]​ En 1996, Koller llamó la atención del fútbol belga y fichó por Lokeren por una tarifa equivalente a 102.000 euros.

[4]​ Tras un exitoso paso de tres años, en los que consiguió acabar como máximo goleador de la Primera División belga en su última temporada en el Lokeren, Koller fichó por el Anderlecht.

En la clasificación para la Copa Mundial de la FIFA 2002, Koller solo anotó dos goles en ocho partidos, ambos en la victoria por 4-0 sobre Islandia en Teplice.

Su mejor actuación en un gran torneo fue en la Eurocopa 2004, cuando su equipo alcanzó las semifinales y marcó dos goles, formando una asociación fundamental con su compañero delantero Milan Baroš.

[14]​ Terminó su carrera internacional con 55 goles, incluido un gol de cabeza crucial en el decisivo partido del Grupo A de la Eurocopa 2008 contra Turquía; Sin embargo, su gol no fue suficiente ya que los checos concedieron tres goles en los últimos 15 minutos, perdieron el partido por 3-2 y no pudieron avanzar a la fase eliminatoria, lo que llevó a Koller a anunciar su retiro de la selección nacional.