Изначально на роль пригласили Уилла Смита, но он отказался. Затем продюсеры рассматривали кандидатуры Брэда Питта, Леонардо ДиКаприо и, собственно, Сандры Буллок. Ради неё планировалось даже переписать сценарий, чтобы главным героем стала женщина. Но Сандру предложение не заинтересовало.
Сама актриса в 2009 году призналась, что очень жалеет об отказе от поступившего позже предложения сыграть Тринити. Тем не менее карьере Буллок это пошло на пользу, ведь спустя год после релиза «Матрицы» она сыграла в «Мисс Конгениальность», за что получила «Золотой глобус».