W finale niemiecka para pokonała wynikiem 5:6(3), 6:4, 6:2 duet Ashley Fisher-Robert Lindstedt.
W 2006 roku zwyciężył po raz drugi w rozgrywkach deblowych, na nawierzchni ziemnej w Kitzbühel, gdzie razem ze Stefanem Koubkiem pokonał w dwóch setach Olivera Maracha i Cyrila Suka.
Pierwszy triumf w grze pojedynczej z cyklu ATP World Tour Niemiec odniósł w maju 2007 roku w Monachium. W drodze po tytuł pokonał m.in. rozstawionych Jarkko Nieminena i Marcosa Baghdatisa, a w finale rezultatem 2:6, 6:3, 6:4 Rosjanina Michaiła Jużnego. Również w Monachium wygrał zawody deblowe, grając w parze z Jużnym.
Na początku stycznia 2008 roku Kohlschreiber zwyciężył grę podwójną w Ad-Dausze. Będąc w parze z Davidem Škochem wygrał z południowoafrykańskim deblem Jeff Coetzee-Wesley Moodie. W połowie stycznia odniósł swój drugi singlowy triumf podczas rywalizacji w Auckland. Będąc rozstawionym z nr 7. Kohlschreiber stracił w całym turnieju jednego seta. W finale pokonał w dwóch setach Hiszpana Juana Carlosa Ferrero. W połowie lutego Niemiec wraz z Michaiłem Jużnym doszedł do finału zawodów w Rotterdamie, jednak w finale nie sprostał parze Tomáš Berdych-Dmitrij Tursunow. W maju Kohlschreiber wygrał swój piąty deblowy turniej, na kortach w Stuttgarcie pokonując, w parze z Christopherem Kasem, inny niemiecki duet Michael Berrer-Mischa Zverev.