По словам Дона Дэвиса, Джонни Депп был первоначальным выбором на роль Нео, однако студия хотела, чтобы Брэд Питт или Вэл Килмер сыграл главную роль.
На роль Нео претендовали Юэн МакГрегор и Леонардо ДиКаприо и Том Круз. В свою очередь, Вэл Килмер претендовал на роль Морфиуса. Уилл Смит также вполне мог сыграть Нео, однако предпочел сняться в неудавшемся «Диком, диком Западе» (1999).
Роль агента Смита по замыслу режиссёров Ланы Вачовски и Лилли должен был исполнить француз Жан Рено. Однако последний предпочел поработать в другом голливудском блокбастере — «Годзилла».