Il grande successo tornò nel 2000 con la commedia "Miss Detective"  in cui veste i panni di Gracie Hart, agente dell'FBI sotto copertura, che deve sventare un attacco al concorso di Miss America.
Il film fu un successo al botteghino e la Bullock ottenne la sua seconda candidatura ai Golden Globe come Miglior attrice in un film commedia o musicale.
Nel 2002 la Bullock tornò al cinema con il thriller psicologico "Formula per un delitto"  al fianco di Ryan Gosling e Michael Pitt.
nessuna delle precedenti L'ala sud fu integrata, alla fine dell'Ottocento, con un piano rialzato sopra la piccola cappella, posta all'estremità, adibito a studio ed un primo piano, adibito a locali della servitù. Ma alla fine, quello che sappiamo forse l'abbiamo sempre saputo. Ma se il mio obiettivo è quello di dimostrare che voi siete la musica, siamo in casa, stiamo parlando fra di noi di qualche cosa che ci caratterizza! Il film venne accolto molto bene dalla critica che lo definì come: