Przed ukończeniem 18. roku życia zakończyła karierę w modelingu, by w pełni skupić się na działalności aktorskiej. Profesjonalną karierę filmową rozpoczęła w 1993 zagraniem głównej roli Caselli „Cash” Reese, androida stworzonego w celu zniszczenia głównej siedziby pewnego przedsiębiorstwa, w niskobudżetowej produkcji Cyborg 2: Szklany cień. W tym okresie, rozczarowana swoją grą, a także zasmucona samotnością i brakiem przyjaciół w Nowym Jorku, zmagała się z depresją i znów nachodziły ją myśli samobójcze. Następnie pojawiła się w kilku niewyróżniających się filmach. W 1995 zagrała rolę nastoletniej Kate Libby w swej pierwszej hollywoodzkiej produkcji, Hakerach Iaina Softleya. Na planie filmu poznała swojego przyszłego męża, Jonny’ego Lee Millera. Choć sam film nie odniósł sukcesu kasowego, otworzył Jolie drogę do wielkiej kariery aktorskiej. W 1996 wystąpiła w roli autostopowiczki Eleanor Rigby w filmie drogi Mojave Moon.