Впервые на ТНТ Дмитрий появился в десятом сезоне шоу «Смеха без правил». Тогда Павлов выступал в дуэте «Ильф и Петров» вместе с Ильёй Егги. Ребята не смогли пройти отборочный этап проекта.
В 2010 комик вернулся на канал в первом сезоне «Comedy Баттл». Здесь он был с Василием Шакулиным в дуэте «Крем-Брюле».
Ребята преодолели первый этап, а на втором их дуэт, как и все остальные, был расформирован. С этого момента Шакулин и Павлов стали соперниками. В итоге оба парня добрались до финала, где Дмитрий стал одним из победителей.
После первого сезона на ТНТ запустили своеобразный спин-офф основного шоу – «Comedy Баттл. Турнир». Здесь Дмитрий в составе команды «Избранные» не дошёл до финала. Во втором сезоне «турнира» Павлов играл за клан «КИD», с которым тоже не смог выйти в финал.
Во втором сезоне шоу «Крем-Брюле» дошли до полуфинала, где все коллективы вновь ждала участь разделения. Шакулин и Павлов снова попали в финал по отдельности и вновь Дмитрий стал одним из победителей.
В пятом сезоне «Comedy Баттл» правила о расформировании уже не было, теперь дуэты и трио могли выйти в финал и победить. Но вместе Дима и Вася победить не смогли – они остановились в шаге от финала, слетев на маты в полуфинале.