A kárhozat útja (Road to Perdition, hazai bemutató: november 7.) című gengszterfilmben a kritikusok szerint igazi shakespeare-i mélységeket ad a keresztapa szerepének; de erről Sam Mendes, az Amerikai szépség és e film rendezője csak annyit mondott: „hát persze, ezért osztottam rá a szerepet:”
Newman nem nyugszik. Most éppen színpadi szerepet vállalt a Broadway-n előadásra kerülő A mi kis városunk című darabban. Az előadásra a pénztárnyitást követő első öt napon több mint másfélmillió dollárért vásároltak jegyet. A premierre november 22-én kerül sor, és a darabot a tervek szerint összesen kilenc hétig tartják műsoron. Ebből az következik, hogy az első öt nap alatt az összes megvásárolható jegy fele el is kelt. Thorton Wilder színdarabjáért „csupán” 75 dollárt kell fizetnie annak, aki színpadon szeretné látni Newmant. Nagy sztárok általában sokkal többe kerülnek, de Paul Newman kívánságára a jegyek középárasak maradtak. Nyilván az ő kedvéért került az Our Town utolsó tervezett előadása épp január 26-ra, a színész születésnapjára.