Indtil for nyligtnylig, trods en relativ lav profil, så har Paltrow formået at opretholde en stabil filmkarriere med få kritisk anmeldte filmroller, såsom ''Proof'' (2005) og ''[[The Royal Tenenbaums]]'' (2001). <br /> Publikum fik deres første smagsprøve på Paltrow evner inden for sang, da filmen ''Duets'' fra 2000 udkom, hvor hendes medskuespiller var sangeren [[Huey Lewis]], der spillede Paltrows karaoke-elskende og udstødte far, og instruktøren af filmen var Paltrows egen far, Bruce Paltrow. Hen mod enden af filmen forenes de to hovedfigurer og sammen synger de Smokey Robinsons sang "Cruisin'". Sangen blev modtaget godt og blev udgivet som single, hvor den endte som nummer 2 i [[Australien]], imens Paltrows version af sangen af Kim Carnes klassiker "Bette Davis Eyes" opnåede en 3. plads.
I et interview med ''The Guardian'' har Paltrow indrømmet, at hun har inddelt sin karriere ind i film hun lavede fordi hun ville, og film hun lavede for pengenes skyld: ''The Royal Tenenbaums'', ''Proof'' og ''Sylvia'' indgår i den førstnævnt kategori, mens ''View from the Top'' og ''[[Hals Store Kærlighed]]'' endte i den sidste<ref name="heart"/>.
