10 июня 2015 года на правах свободного агента Торбинский подписал трёхлетний контракт с бронзовым призёром минувшего сезона «Краснодаром». Вице-президент «Ростова» Александр Шикунов заявил, что клуб не стал препятствовать переходу Торбинского в более сильную команду на выгодных условиях. Сообщалось, что игроком интересовались также «Спартак» и «Динамо», но Дмитрий выбрал «Краснодар». Торбинский не сыграл ни одного полного матча в первом круге чемпионата, но, по словам тренера команды Андрея Тихонова, постепенно вышел на свой уровень. Во второй половине сезона полузащитник играл чаще и вновь начал приглашаться в сборную, включая вызов на Евро-2016, где он заменил получившего травму Алана Дзагоева. «Краснодар» занял 4-е место в чемпионате и впервые в истории вышел в плей-офф Лиги Европы, в которых Торбинский провёл 15 и 7 матчей соответственно.