Paul Trueman is een personage uit de BBC-serie EastEnders gespeeld door . Hij was van 23 april 2001 tot 23 december 2004 te zien in de serie die zich afspeelt in de fictieve Londense wijk . Paul begon als de bad boy van de familie Trueman en eindigde als een drugsdealer die buiten beeld werd vermoord. Beadle was niet blij met deze ontwikkeling omdat het raciale stereotypering (zwarte man die drugs verkoopt) in de hand zou werken.