На Сандра доста дълго време не ѝ върви. В продължение на няколко години тя участва в скромни филми, които остават незабелязани. Един от първите филми на актрисата е нискобюджетната комедия "Who Shot Patakango?" До първата голяма роля на докато Бълок остават цели 5 години.
