Koller má na kontě 91 startů v českém dresu a je reprezentačním rekordmanem v počtu nastřílených gólů. Za národní mužstvo dal 55 branek.
Mimo jiné se prosadil na mistrovství Evropy v roce 2004 v Portugalsku, kde české mužstvo skončilo na třetím místě.
Góly střílel a úspěšně si vedl ve Spartě, později se stal oporou belgických celků Lokerenu a Anderlechtu, uspěl i po přestupu do Dortmundu.
Poté Koller hrál za AS Monako, Norimberk a naposled rok a půl za Samaru.
Koncem minulého roku Koller přiznal že jedná s Cannes.
"Když jsem byl v Monaku, ve Francii se mně i rodině moc zalíbilo, tak bych se chtěl do těch míst vrátit. Manželka i dvě dcery na jihu Francie stále žijí," uvedl před několika týdny Koller, který s reprezentací definitivně skončil loni 5. září kvalifikačním utkáním se Slovenskem (2:2) v Bratislavě.
"A nemusím už hrát na špičkové úrovni, chtěl bych se už fotbalem především bavit," dodal tehdy fotbalový kanonýr, který to ze svého monackého bytu bude mít do Cannes kolem padesáti kilometrů.