Paltrow je 1998. osvojila Oscara za najbolju glumicu za ulogu u romantičnoj komediji "Zaljubljeni Shakespeare" i otada je jedna od najtraženijih hollywoodskih glumica.
Velike izglede za nominaciju za Oscara ima i ove godine za ulogu u filmu "Proof" u kojem glumi kćer mentalno bolesnog matematičkog genija.