Glumci su mislili da će vežbanje borilačkih veština trajati par nedelja. Ispostavilo se da će trajati više od pet meseci (oktobar 1997 — mart 1998), prvenstveno zato što su glumci i braća Vačauski želeli da smanje upotrebu dublera ikaskadera koliko god je to moguće. Režiseri su želeli da gledaoci vide da glumci zaista izvode akcione scene. Svaki od glumaca imao je svog ličnog kung fuučitelja. Keri En-Mos povredila je članak tokom snimanja scene upada u federalnu zgradu, ali nikome nije rekla kako je ne bi zamenili, zbog čega sledećeg dana nije bila ustanju da hoda.

Prema rečima Dona Dejvisa, Džoni Dep (Johnny Depp) je bio prvi izbor braće Vačauski za ulogu Nea, ali je Warner Bros. želeo Breda Pita (Brad Pitt) ili Vala Kilmera (Val Kilmer). Nakon što su Kilmer i Pit odbili ulogu, Warner Bros. je bio spreman da razmotri ulogu Džonija Depa, ali je istovremeno pokušavao da nametne Kijanua Rivsa, koji je naposletku i dobio ulogu. Uloga Morfeusa je najpre ponuđena Šonu Koneriju (Sean Connery) ali ju je on odbio objasnivši da ne razume scenario. Za ovu ulogu je u jednom trenutku razmatran i Gari Oldman(Gary Oldman), kao i Samjuel L. Džekson (Samuel L. Jackson). Žan Reno (Jean Reno) odbio je ulogu agenta Smita da bi glumio u filmu Godzila.

Australijski glumci koji se pojavljuju u filmu promenili su akcenat kako bi ispunili standarde tržišta u SAD.