Hans image var allvarligt skadad av fängelsetiden och han fick nöja sig med att tävla för mindre team de kommande åren, vilket gjorde att han misslyckades att kvala in till Indianapolis 500 hela åtta gånger. Han blev som bäst sjua i tävlingen, vilket han uppnådde 1998, samma år som han vann sitt enda race i den nystartade Indy Racing League, en bedrift han uppnådde på Texas Motor Speedway. Paul blev elva i mästerskapet den säsongen. Han tvingades avsluta sin karriär 2001 efter att ha drabbats av Huntingtons sjukdom, men han mådde tillräckligt väl för att kunna jobba som förarcoach i Las Vegas.