En este año, Kohlschreiber obtendría su primer título profesional en la modalidad de dobles junto con Lars Burgsmüller, en el torneo de Ho Chi Minh, disputado en Vietnam, venciendo en la final a Ashley Fisher y Robert Lindstedt por 5-6, 6-4, 6-2.