He continued with Dyson Racing into 1996. Paul recorded four top three finishes in the last four races, including wins at the Mosport 500 and the Daytona IMSA finale, while co-driving with Leitzinger. He finished the season sixth in the overall standings. 1996 also saw the formation of the Indy Racing League, and this gave Paul a second shot at a competitive Indycar career. Despite driving a two-year-old car for a new team, PDM Racing, he led 22 laps in that year's Las Vegas 500 before finishing 15th.