Killing Joke było najważniejszym projektem artysty. Grał między innymi takie hity jak "Love Like Blood" oraz "Kings And Queens". Brał też udział w takich projektach muzycznych jak: Ministry, Godflesh, Prong, Pigface, Murder Inc, Amen i innych. Paul był wraz Tedem Parsonsem i Marco Nevese w trakcie realizacji nowego materiału dla reaktywowanej niedawno francuskiej grupy Treponem Pal.