aluksi Newman oli kiinnostuneempi musiikkiteatterista kuin elokuvasäveltämisestä, työskennellen Sondheimin kanssa Broadway-näytelmissä. Lionel, joka seurasi Alfred kuin musiikin johtaja 20th Century Fox, antoi Thomas hänen ensimmäinen pisteytys tehtävän 1979 episodi sarjan paperi Chase. Vuonna 1983 John Williams, joka oli sekä Alfredin että Lionelin ystävä, kutsui Newmanin työskentelemään Jedin paluussa, järjestäen kohtauksen, jossa Darth Vader kuolee. Myöhemmin Newman tapasi tuottaja Scott Rudinin New Yorkissa ja Rudin kutsui hänet säveltämään partituurin Reckless-elokuvaan (1984). Newman sanoi, että hän ajatteli ”se oli kova työ, aluksi” vaatimalla häntä ”kehittää sanavarastoja ja menettelyn tunnetta”, vain saada mukava kirjoittaa pisteet ”ja ei petollinen ponnisteluissani” jälkeen 8 vuotta.
vuonna 1992 Newman sävelsi partituurin Robert Altmanin The Playeriin ja Martin Brestin Scent of a Woman-kappaleeseen.
vuonna 1994 hän sai ensimmäiset Oscar-ehdokkuutensa Frank Darabontin elokuvasta The Shawshank Redemption ja Gillian Armstrongin elokuvasta Little Women. Hän teki myös Jon Avnetin The War-kappaleen. Vuonna 1996 hän teki Diane Keatonin Unstrung Heroes-elokuvan, joka sai jälleen yhden Oscar-ehdokkuuden. Vuonna 1998 hän sävelsi Robert Redfordin The Horse Whispererin sekä Martin Brestin Meet Joe Blackin. Vuonna 1999 Newman sävelsi partituurin Sam Mendesin ensimmäiseen pitkään elokuvaan American Beauty, joka luotiin pääasiassa lyömäsoittimilla. Newman uskoi partituurin auttaneen elokuvan eteenpäin häiritsemättä käsikirjoituksen ”moraalista moniselitteisyyttä”, sanoen ” se oli todella herkkä tasapainottelu sen suhteen, mitä musiikki toimi säilyttääkseen sen.”. Hän sai neljännen Oscar-ehdokkuuden tästä pistemäärästä, ja vaikka hän hävisi jälleen (John Coriglianolle punaisesta viulusta), hän sai Grammyn ja BAFTAn.
hänen kriittinen ja kaupallinen menestyksensä jatkui seuraavina vuosina hänen saamillaan pisteillä elokuvista kuten Steven Soderberghin Erin Brockovich ja Todd Fieldin in the Bedroom. Hän oli peräkkäin ehdolla vielä kolme Oscar-palkintoa, Sam Mendes ’Road to Perdition (2002), Andrew Stanton’ s Finding Nemo (2003), ja Brad Silberling ’s Lemony Snicket’ s a Series of Unfortunate Events (2004). Hän kuitenkin hävisi jokaisella kerralla Elliot Goldenthalille (Frida), Howard Shorelle (Taru sormusten herrasta: Kuninkaan paluu) ja Jan A. P. Kaczmarekille (Finding Neverland).
vuonna 2006 hän lyöttäytyi jälleen yhteen Todd Fieldin kanssa Little Childrenistä ja Steven Soderberghin kanssa hyvästä Saksasta (hän oli ehdolla jälkimmäiseen). Oscar-seremoniassa hän esiintyi avausosassa Errol Morris, joka leikillään totesi, että Newman oli ehdolla ja epäonnistui voittaa Oscar kahdeksan kertaa. Newman vastasi:” Ei, Olen epäonnistunut seitsemän, mutta tämä on kahdeksas”, ja todellakin, hän hävisi jälleen, tällä kertaa Gustavo Santaolalla Baabelin.
hänen ensimmäinen pisteensä hyvän Saksan jälkeen oli Alan Ball ’ s Towelheadille. Tässä 2008 hän teki animaatioelokuva WALL-E, yhteistyötä toisen kerran ohjaaja Andrew Stanton (ensimmäinen yhteistyö on Finding Nemo). Elokuva voitti Parhaan animaatioelokuvan Oscar-palkinnon (samoin kuin Nemo). Newman sai kaksi Oscar-ehdokkuutta: toisen parhaasta alkuperäiskappaleesta ja toisen parhaasta alkuperäiskappaleesta kappaleesta ”Down to Earth”, jonka hän kirjoitti yhdessä Peter Gabrielin kanssa. Hän oli ehdolla Original Score-kategoriassa kahden muun veteraanisäveltäjän, James Newton Howardin ja Danny Elfmanin kanssa, jotka molemmat ovat myös olleet ehdolla useisiin Oscareihin, mutta joka kerta tuloksetta. Newman hävisi sekä pisteet että laulu ehdokkuudet A R Rahman hänen työstään Slumdog miljonääri. Hän ja Peter Gabriel kuitenkin voittivat Grammyn kappaleesta ”Down to Earth”.
vuonna 2008 hän sävelsi myös Sam Mendesin Revolutionary Roadin. Vuonna 2009 hän teki Jim Sheridanin veljekset (uusintaversio Susanne Bier-elokuvasta). Vuonna 2011 hän teki Tate Taylorin The Helpin, John Maddenin The Debtin, Phyllida Lloydin The Iron Ladyn ja George Nolfin the Adjustment Bureaun.
vuonna 2012 Newman pokkasi John Maddenin the Best Exotic Marigold Hotelin. Hän teki myös 23. James Bond – elokuvan Skyfallin, joka juhlii elokuvasarjan 50-vuotispäivää. Hänen työnsä elokuvan parissa toi hänelle yhdennentoista Oscar-ehdokkuutensa ja toisen BAFTA-voittonsa. Vuonna 2013 hän teki Steven Soderberghin sivuoireet ja John Lee Hancockin Saving Mr. Banksin. Jälkimmäinen pistemäärä sai elokuvamusiikkikriitikoilta erittäin hyvän vastaanoton, ansaiten Newmanille BAFTA-ja Oscar-ehdokkuudet toisena peräkkäisenä vuonna, molemmat hän hävisi Steven Pricelle ”Gravity” – elokuvasta.
Newmanin vuoden 2014 projekteja olivat muun muassa David Dobkinin The Judge ja Tate Taylorin Get On Up. Tässä 2015, hän teki John Madden ’ s toiseksi paras Exotic Marigold Hotel, merkintä ensimmäistä kertaa Newman on tehnyt jatko-elokuva hän myös kirjoitti pisteet. Myös samana vuonna Newman palasi pisteet Sam Mendesin 24.James Bond-elokuva Spectre, jatko Skyfall ja yhteistyötä Steven Spielbergin kanssa Bridge of Spies, merkintä Newmanin ensimmäinen yhteistyö Spielbergin ja ensimmäinen elokuva Spielberg ei ole musiikillinen pisteet hänen pitkäaikainen säveltäjä John Williams, ei tuotannon jälkeen Color Purple 1985. Hänen pisteet Bridge of Spies, Newman kerännyt toinen Oscar-ja Grammy-ehdokkuudet.
vuonna 2016 Newman teki elokuvan Morten Tyldum ’ s Passengers pääosissa Chris Pratt, Jennifer Lawrence, Michael Sheen ja Laurence Fishburne, josta hän sai 14.Oscar-ehdokkuutensa. Kolme vuotta myöhemmin Newman yhdistyi Sam Mendesin kanssa sotaelokuvaan 1917, josta Newman sai 6.BAFTA-ja 15. Oscar-ehdokkuutensa.
Newman haluaa vaihdella partituureissaan instrumentaatiota, joka vaihtelee täydestä orkesterista vain lyömäsoittimiin. Hän käyttää mielellään myös epätavallisia soittimia, kuten Sitraa, hurdy-gurdya, psaltarya ja vasaroitua dulcimeria, tai odottamattomia ääniä, kuten aboriginaalien Laulut ja kaskaiden siritys. Säveltäjä ilmoitti olevansa ” kiinnostunut arkisista kokeiluista.”