eleinte Newmant jobban érdekelte a zenés színház, mint a filmkompozíció, Sondheimmel dolgozott a Broadway-darabokban. Lionel, aki Alfred utódja lett a 20th Century Fox zenei igazgatójaként, Thomasnak adta első pontozási megbízását a sorozat 1979-es epizódjában a papír üldözés. 1983-ban John Williams, aki mind Alfred, mind Lionel barátja volt, meghívta Newmant, hogy dolgozzon a Jedi visszatér, hangszerelve azt a jelenetet, ahol Darth Vader meghal. Ezt követően Newman találkozott Scott Rudin producerrel New Yorkban, és Rudin felkérte, hogy komponálja meg a Reckless (1984) partitúráját. Newman azt mondta, hogy “először nehéz munka volt”, mert megkövetelte tőle, hogy” dolgozzon ki szókincseket és egyfajta eljárást”, csak 8 év után kényelmesen írta a pontszámokat” és nem csalta meg az erőfeszítéseimet”.
1992-ben Newman komponálta a partitúrát Robert Altman the Player és Martin Brest ‘ s Scent of a Woman című filmjeihez.
1994-ben kapta meg első Oscar-jelölését Frank Darabont a remény rabjai című filmjéért és Gillian Armstrong Little Women című filmjéért. Ő is szerezte Jon Avnet ‘ s a háború. 1996-ban Diane Keaton Unstrung Heroes című filmjét szerezte, újabb Oscar-jelölést kapott. 1998-ban gólt szerzett Robert Redford ‘s a ló Suttogó valamint Martin Brest’ s Találkozz Joe Black-kel. 1999-ben Newman komponálta Sam Mendes első játékfilmjének partitúráját Amerikai szépség, főleg ütőhangszerek felhasználásával készült. Newman úgy vélte, hogy a partitúra segített a film mozgatásában anélkül, hogy megzavarná a forgatókönyv “erkölcsi kétértelműségét”, mondván: “Ez egy igazi finom kiegyensúlyozó cselekedet volt abban a tekintetben, hogy mi a zene ennek megőrzésében.”. Negyedik Oscar-jelölést kapott, és bár ismét veszített (John Corigliano ellen a vörös Hegedűért), kapott egy Grammy-t és egy BAFTA-t.
kritikai és kereskedelmi sikerei a következő években is folytatódtak olyan filmjeivel, mint Steven Soderbergh Erin Brockovich és Todd Field a hálószobában. További három Oscar-díjra jelölték, Sam Mendes út a pusztuláshoz (2002), Andrew Stanton Némó nyomában (2003) és Brad Silberling Lemony Snicket szerencsétlen események sorozata (2004) című filmjéért. Azonban minden alkalommal veszített Elliot Goldenthal (Frida számára), Howard Shore (A Gyűrűk Ura: A király visszatérése) és Jan A. P. Kaczmarek (mert Neverland megtalálása).
2006-ban ismét a Todd Field for Little Children és Steven Soderbergh for the Good German (a jó német) című filmjével állt össze. Az Oscar-ünnepségen megjelent A nyitó szegmensben Errol Morris, aki viccesen kijelentette, hogy Newman-t nyolcszor jelölték, de nem nyert Oscart. Newman azt válaszolta:” Nem, hét kudarcot vallottam, de ez lesz a nyolcadik”, sőt, ismét veszített, ezúttal Gustavo Santaolalla Babelért.
első gólja a jó német óta Alan Ball Törülközőfeje. 2008-ban szerezte az animációs filmet WALL-E, másodszor dolgozik együtt a rendezővel Andrew Stanton (az első együttműködés az Némó nyomában). A film elnyerte a Oscar-díj a legjobb animációs játékért (akárcsak Nemo). Newman két Oscar-jelölést kapott: az egyik a legjobb eredeti Kottaért, a másik pedig a legjobb eredeti dalért a “Down to Earth”-ért, amelyet Peter Gabriellel közösen írt. Két másik veterán zeneszerzővel, James Newton Howarddal és Danny Elfmannel együtt jelölték az Original Score kategóriában, mindkettőjüket több Oscar-díjra is jelölték, de minden alkalommal sikertelenül. Newman elvesztette mind a pontszám, mind a dal jelölését egy R Rahman számára a Slumdog Millionaire című munkájáért. Ő és Peter Gabriel azonban Grammy-díjat nyertek a “Down to Earth” – ért.
2008-ban Sam Mendes forradalmi útját is szerezte. 2009-ben szerezte Jim Sheridan testvéreit (a Susanne Bier film remake-je). 2011-ben Tate Taylor a segítség, John Madden az adósság, Phyllida Lloyd az Iron Lady és George Nolfi az alkalmazkodási Iroda.
2012-ben Newman szerezte John Madden legjobb egzotikus Marigold szállodáját. Ő szerezte a 23. James Bond film Skyfall, amely a film franchise 50. évfordulóját ünnepli. Ezen a filmen végzett munkája tizenegyedik Oscar-jelölését és második BAFTA-díját nyerte el. 2013-ban Steven Soderbergh Side Effects és John Lee Hancock Saving Mr.Banks című filmjeiben szerepelt. Ez utóbbi pontszámot nagyon jól fogadták a filmzenei kritikusok, a Newman BAFTA és az Oscar-jelöléseket a második egymást követő évben nyerte el, mindkettőt Steven Price-val szemben a gravitáció miatt.
Newman 2014-es projektjei között szerepelt David Dobkin a bíró és Tate Taylor Get on Up. 2015-ben ő szerezte John Madden ‘ s a második legjobb egzotikus Marigold Hotel, Ez az első alkalom, amikor Newman egy film folytatását szerezte, amelyhez a partitúrát is írta. Ugyanebben az évben Newman visszatért Sam Mendes 24.James Bond-filmjének, a Spectre-nek, a Skyfall folytatásának a zenéjére, és együttműködött Steven Spielberggel a Kémek hídja című filmben, ez volt Newman első együttműködése Spielberggel, és az első olyan film Spielberg számára, amelyben nem szerepelt a régi zeneszerző, John Williams zenei partitúrája, a The color Purple 1985-ös produkciója óta. A Kémek hídja című filmjéért Newman újabb Oscar-és Grammy-jelölést kapott.
2016-ban Newman szerezte a Morten Tyldum utasai című filmet Chris Pratt, Jennifer Lawrence, Michael Sheen és Laurence Fishburne főszereplésével, amelyért 14.Oscar-jelölést kapott. Három évvel később Newman újra összeállt Sam Mendesszel az 1917-es háborús filmjéért, amelyért Newman megkapta a 6.BAFTA-és a 15. Oscar-jelölést.
Newman szereti variálni a hangszerelést a kottáiban, a teljes zenekartól kezdve a csak ütős zenéig. Előszeretettel alkalmaz olyan szokatlan hangszereket is, mint a citera, a gurdy-gurdy, A zsoltáros és a kalapált cimbalom, vagy váratlan hangok, mint például az őslakos énekek és a kabócák csiripelése. A zeneszerző kijelentette, hogy ” érdekli a hétköznapi kísérletezés.”