За карьеру выиграл 2 турнира АТП в одиночном и 6 турниров в парном разрядах.
30 апреля 2007 года в Мюнхене Кольшрайбер за 1 день победил сразу в 2 финалах — в одиночном, обыграв в 3 сетах Михаила Южного, и в парном, уже вместе с Южным обыграв чешскую пару Ян Гайек и Ярослав Левински.
В 2008 году в 3-м круге открытого чемпионата Австралии Кольшрайбер провёл один из самых запоминающихся матчей в карьере. Во встрече с шестой ракеткой мира американцем Энди Роддиком Кольшрайбер за 3 часа 50 минут сумел вырвать победу со счётом 6-4 3-6 7-69 6-73 8-6, несмотря на то, что Роддик подал рекордные для себя на тот момент 42 эйса (сам Кольшрайбер подал за матч 32 эйса).