DTM W sezonie 2007 Paul rozpoczął starty w niemieckich mistrzostwach samochodów turystycznych DTM, gdzie jeździł za kierownicą 2-letniego Mercedesa klasy C. W inauguracyjnej rundzie sezonu na torze Hockenheimring zdobył 3. pozycję startową w swojej pierwszej sesji kwalifikacyjnej w nowej serii. W kolejnej rundzie poprawił ten wynik, zajmując 2. miejsce w kwalifikacjach ze stratą jednej tysięcznej sekundy do zdobywcy pole position, Jamiego Greena. Podczas wyścigu utrzymał pozycję, zdobywając swoje pierwsze podium w DTM. Podczas trzeciej rundy sezonu ponownie ukończył wyścig na 2. miejscu, co umożliwiło mu objęcie prowadzenia w klasyfikacji generalnej. W dalszej części sezonu zdobył 2 kolejne podia (3. miejsca), a rok zakończył na 5. pozycji w klasyfikacji, pokonując wszystkich kierowców w używanych samochodach oraz czterech w nowych autach.