Foto:
Foto:

V zgodovino glasbe se je zapisal tudi z nastopi ob strani nekaterih ameriških legend džeza, med drugim z Dizzyjem Gillespijem, Leejem Konitzem, Zootom Simsem in Stanom Kentonom. Na prvem evropskem džez festivalu leta 1960 v francoskem Antibesu je dobil naziv najboljšega solista.

Koller je bil tudi prvi evropski džezovski glasbenik, ki mu je ameriška glasbena revija Downbeat podelila pet zvezdic.