Były reprezentant Szwajcarii pracuje z drużyną Bochum od 2005 roku. W sezonie 2005/06 zespół z Rewirpowerstadion wywalczył awans do Bundesligi, a kolejne rozgrywki, już w najwyższej klasie rozgrywkowej, ukończył na wysokiej, 8. pozycji. Obecnie, po rundzie jesiennej piłkarze VfL mają tylko 4 punkty przewagi nad strefą spadkową, jednak różnice punktowe w tabeli są niewielkie i przy odrobinie szczęścia mogą oni powalczyć nawet o miejsca, gwarantujące występy w europejskich pucharach.
Koller nie ukrywa radości z podpisania nowej umowy, dzięki której będzie mógł teraz spokojnie skoncentrować się na pracy z drużyną. - Czuję się tu jak w domu, moja współpraca z klubem opiera się na obustronnym zaufaniu. Mamy przed sobą konkretne cele i w najbliższych latach będziemy dążyli do tego, aby je zrealizować - powiedział szkoleniowiec, który poprzednio pracował m.in. takich klubach jak FC Köln i Grasshoppers Zurych.