Daarna volgden romantische komedies en commerciële hits, waaronder Miss Congeniality. Die film bracht wereldwijd meer dan 200 miljoen dollar op en bevestigde haar status als rom-comkoningin.
Mindere films
Toch begon haar ster na de eeuwwisseling wat te dalen. Films als Murder by Numbers en The Lake House stelden teleur, terwijl ook andere projecten minder indruk maakten bij critici en publiek.
Zelfs successen voelden minder overtuigend. Het vervolg Miss Congeniality 2: Armed and Fabulous presteerde beduidend zwakker dan het origineel en Bullock leek vast te zitten in voorspelbare rollen.
Terugkeer
De ommekeer kwam in 2009 met The Blind Side. Hoewel Bullock aanvankelijk twijfelde aan het sentimentele script, bleek het sportdrama precies wat haar carrière nodig had.
De film groeide uit tot een kassucces met een opbrengst van ruim 300 miljoen dollar wereldwijd. Bovendien leverde de rol haar een Oscar voor Beste Actrice op, waarmee ze haar A-lijststatus opnieuw bevestigde.
Ander succes
Opmerkelijk genoeg verscheen datzelfde jaar ook The Proposal, een romantische komedie die eveneens een groot publiek trok. Daarmee bewees ze dat ze zowel drama als luchtiger werk aankon.