Первый матч Тухеля на посту главного тренера также принёс ему первую награду в клубе: 4 августа «ПСЖ» разгромил «Монако» со счётом 4:0 и выиграл Суперкубок Франции 2018 года. Он также одержал победу в своём первом матче в чемпионате: восемь дней спустя клуб обыграл «Кан» со счётом 3:0. 18 сентября после непродолжительной беспроигрышной карьеры немец потерпел первое поражение в «ПСЖ», проиграв 3:2 «Ливерпулю» в групповом матче Лиги чемпионов. Однако к ноябрю специалист побил рекорд по количеству побед в начале сезона внутреннего чемпионата, одержав двенадцать побед подряд. Позже рекорд был дополнен ещё двумя победами, после чего 2 декабря, когда «ПСЖ» сыграл вничью 2:2 с «Бордо», клуб завершил свой 100% старт сезона. Затем Тухель вывел «Пари Сен-Жермен» на первое место в группе Лиги чемпионов, победив 12 декабря «Црвену звезду» со счётом 4:1. Одержав победу над «Нантом» 22 декабря, специалист также побил рекорд по количеству очков к Рождеству в Лиге 1: 47 после 17 игр, что превысило рекорд 45 после 17 игр, установленный «ПСЖ» в &lt;a href="%D0%A7%D0%B5%D0%BC%D0%BF%D0%B8%D0%BE%D0%BD%D0%B0%D1%82%20%D0%A4%D1%80%D0%B0%D0%BD%D1%86%D0%B8%D0%B8%20%D0%BF%D0%BE%20%D1%84%D1%83%D1%82%D0%B1%D0%BE%D0%BB%D1%83%202015/2016"&gt;сезоне 2015/16&lt;/a&gt;.