Το 2000, ο Bullock έπαιξε τον πρωταγωνιστικό ρόλο της Gracie Hart στην ταινία, Δεσποινίς Congeniality. Η ταινία άνοιξε λίγες μέρες πριν από τα Χριστούγεννα και γνώρισε μεγάλη επιτυχία, ξεπερνώντας τα 212 εκατομμύρια δολάρια παγκοσμίως από τα ταμεία. Ωστόσο, η συνέχειά του, Miss Congeniality 2, δεν είχε μεγάλη επιτυχία. «Αυτό θα έπρεπε να είχε παραμείνει εφάπαξ», είπε ο Bullock στο Metro UK όταν ρωτήθηκε σχετικά.
Η ζέστη, στην οποία πρωταγωνίστησε επίσης η Melissa McCarthy και είχε προϋπολογισμό περίπου 43 εκατομμύρια δολάρια, απέφερε περισσότερα από 229 εκατομμύρια δολάρια στο box office. Η ταινία κέρδισε πολλά βραβεία και παρουσίασε και άλλα μεγάλα ονόματα, συμπεριλαμβανομένων των Marlon Wayans και Michael Rapaport. «Την πρώτη φορά που μιλήσαμε είπα: «Εντάξει, θα είναι τόσο διασκεδαστικό.» Είναι πραγματικά, πολύ αστεία και πολύ, πολύ ωραία», είπε η Melissa McCarthy για τον Bullock κατά τη διάρκεια μιας συνέντευξης στο Sway In The Morning.
Ο Bullock ένωσε τις δυνάμεις του με την Cate Blanchett, την Anne Hathaway και τη Mindy Kaling για να κινηματογραφήσουν το
2018 megahit, Ocean's Eight. Η ταινία ακολουθεί ένα πλήρωμα αποκλειστικά για κορίτσια που προσπαθεί να κάνει μια ληστεία στο Met Gala. «[Η Κέιτ] έπαιζε ένα έργο, είχα δύο παιδιά που έπρεπε να φύγουν από το σχολείο, οπότε έτρεχα με αυτό, ήταν εποχή γρίπης και εμείς όλοι ταχυδακτυλουργούσαν με τόσα πολλά πράγματα... ήταν πραγματικά ωφέλιμο και χρήσιμο, όλοι κάπως παίζαμε όταν κάποιος από εμάς δυσκολευόταν», μοιράστηκε ο Bullock με Harper's Bazaar για τη συνεργασία με άλλες γυναίκες σταρ στην ταινία. «Κάποια στιγμή με μια οικογένεια, τα παιδιά και τη δουλειά, θα χρειαστείς κάποια βοήθεια, και όλοι πηδήσαμε για να βοηθήσουμε ο ένας τον άλλον, και αυτό ήταν που το έκανε τόσο απίστευτα γλυκό».Η Τυφλή Πλευρά αποδείχθηκε ότι είναι α επιτυχημένο χτύπημα, δημιουργώντας πάνω από 255 εκατομμύρια δολάρια στο εσωτερικό και πάνω από 53 εκατομμύρια δολάρια διεθνώς. Αυτή η ταινία όχι μόνο έτυχε καλής υποδοχής, αλλά έφερε και μερικά βραβεία - η Μπούλοκ κέρδισε ένα Όσκαρ για τον ρόλο της σε αυτήν.
Ο Ryan Reynolds και ο Bullock αποδείχτηκαν α τέλειο κωμικό ζευγάρωμα στη romcom του 2009, Η πρόταση. Η ταινία, που γυρίστηκε σε μέρη όπως το Μπέβερλι Χιλς της Νέας Υόρκης και το Νιούπορτ του Ρόουντ Άιλαντ, επικεντρώνεται γύρω από το Μπούλοκ χαρακτήρας που χρειάζεται μια πράσινη κάρτα για να μείνει στις Ηνωμένες Πολιτείες - και θα κάνει τα πάντα για να την αποκτήσει, συμπεριλαμβανομένου του παντρεύματος του Reynolds χαρακτήρας.
Ο Μπούλοκ πρωταγωνίστησε δίπλα στον Κιάνου Ριβς στο Επιτυχία του 1994, Ταχύτητα. Γυρισμένη στο Λος Άντζελες, η ταινία ακολουθεί έναν αστυνομικό που πρέπει να συνεχίσει να οδηγεί ένα αστικό λεωφορείο με μια συγκεκριμένη ταχύτητα για να μην εκραγεί μια βόμβα σε αυτό. Έφερε πάνω από 350 εκατομμύρια δολάρια στο box office και εξακολουθεί να θεωρείται must watch σήμερα.
ο Θρίλερ επιστημονικής φαντασίας του 2013, Βαρύτητα είχε τεράστια επιτυχία, βγάζοντας πάνω από 748 εκατομμύρια δολάρια στο box office. Η ταινία, στην οποία πρωταγωνιστούν οι Μπούλοκ και Τζορτζ Κλούνεϊ, αφηγείται την ιστορία δύο αστροναυτών που προσπαθούν να καταλάβουν τι να κάνουν αφού εγκλωβιστούν στο διάστημα.
Στοίχημα ότι δεν καταλάβατε ότι ο Bullock είχε επίσης ρόλο στο εξαιρετικά δημοφιλής ταινία κινουμένων σχεδίων, Minions. Σε αυτήν την εικόνα, ο Bullock εκφράζει τον χαρακτήρα της υπερ-κακής Scarlet Overkill, μαζί με άλλα μεγάλα ονόματα, όπως ο Jon Hamm και ο Michael Keaton. Αυτή η ταινία πήγε απίστευτα καλά στο box office - απέφερε συνολικά 1,15 δισεκατομμύρια δολάρια.