Çek devlet radyosunun haberine göre, Almanya Birinci
Futbol Ligi'nde (Bundesliga) iken küme düşen Nürnberg'de forma giyen Koller, Krylya Sovetov Samara ile 1,5 yıllık sözleşme imzaladı.
Çıktığı 90 milli maçta 55 gol kaydeden 35 yaşındaki futbolcu, 2008 Avrupa Futbol Şampiyonası'nda gruptan çıkamayan takımından ayrıldığını açıklamıştı. Koller, bu turnuvada 1 gol atmıştı.