Sandra a munkába temetkezett, szerencsére kapott elég ajánlatot. A Hemingway és énben pincérnőt játszott, a szerepben hasznosíthatta korábbi személyes tapasztalatait, az Amit szerelemnek hívnakban nemcsak szerepelt, hanem ő írta az egyik dalt is, a Heaven Knocking on My Door címűt. Bár először Lori Pettyt szemelték ki A pusztító futurisztikus zsarulányának, Bullock kapta meg a szerepet, s Sylvester Stallone oldalán meggyőző alakítást nyújtott.

Az igazi áttörést azonban az 1994-és Féktelenül című mozi jelentette. Annie, a hétköznapi lány megformálása felkeltette John Turteltaub rendező figyelmét, aki pont egy ilyen karaktert keresett az Aludj csak, én álmodom című filmjéhez. Bár először Demi Moore-ra gondolt, de őt túl dekoratívnak találta, no nem mintha Bullock nem lenne elég vonzó.

Alakítását Golden Globe-jelöléssel jutalmazták, s partnere, Bill Pullman is elégedetten nyilatkozott róla.

1996-ban 6 millió dollár kopogtatott Sandra ajtaján, ennyit kapott ugyanis a Ha ölni kell című mozi női főszerepéért. A sajtó összehozta partnerével, Matthew McConaugheyvel, s bár mindketten tagadták, a forgatás befejezése után kiderült, hogy a kapcsolat tényleg létezik - bár csak rövid ideig tartott.

magánélete miatt, mivel inkább a munkában törekszik tökéletességre. Gyakran emlegette, hogy mennyi múlik a produceren, ezért apja és húga segítségével létrehozta Fortis Films nevű produkciós cégét, ahol végre az ő kezében van a döntés joga. A cég első filmje a Majd elválik volt, míg az Átkozott boszorkákban producerként és executive producerként is közreműködött.

Beépített szépség: Michael Caine és Benjamin Bratt között
"A szociális szituációkban hihetetlenül faragatlan és bárdolatlan módon viselkedő Gracie jól érzi magát a bőrében, és imádja a munkáját.