朱莉左肩上还有为养子马多克斯所纹保佑经文，由僧侣所作，是她最喜爱的纹身之一。“这是五纵行古老的柬埔寨经文，能够驱散灾难。我很喜欢它那种神圣的感觉。”
虽然掩盖纹身对于电影化妆师们是件头疼的事情，但制片方往往因此而减少她的裸戏。因为纹身，导演也不得不更富创造性地设计激情戏镜头。事业方面，朱莉很担心别人只是看中自己的相貌。用纹身来装扮自己的身体让她拥有某种控制感，也减少成为脱星的可能性。
上世纪九十年代末的低调电影《随心所欲》给朱莉带来了最实质性的成功，她在其中饰演夜店女，并因此获得美国国家评论协会最佳突破奖。这部浪漫喜剧讲述十一个住在洛杉矶的人们寻找爱情的故事。主人公们看似无关的生活在影片的结尾完美衔接。朱莉扮演最年轻的女主人公，与瑞恩·菲利普（饰演基南）演对手戏。该片拥有包括帕特丽霞·拉克森，肖恩·康纳利，丹尼斯·奎德和吉娜·罗兰兹等强大演员阵容。获奖不仅肯定了朱莉多年的坚持，也使得影片成为当年的一匹黑马。
《人骨拼图》这部电影第一次让朱莉全情演绎角色，而不是女伴人物。这部犯罪惊悚片确有爱情元素，但并非直白地展现，而是随着情节慢慢地将一切浮出水面。这一次，朱莉扮演的一个名叫艾米莉亚·多纳西的菜鸟警察，与一个四肢瘫痪的侦探林肯瑞恩（丹佐·华盛顿饰）被动地卷入一宗谋杀案。丹佐饰演的角色瘫痪在床，只有头和一只手指能够移动。他雇用艾米莉亚来做他的眼睛和腿，以解开凶案。合作期间，两人在工作上互相尊重，其后建立深厚的友谊。“我觉得这是我拍过的所有电影中最性感和浪漫的恋情，”朱莉说。“你可以与任何人发生性关系，但有人望着你，读懂你，让你成为最好的自己，这种感觉并不常有。虽然丹佐饰演的角色四肢瘫痪，而且我们从来没有身体接触，但是他的眼神却能摄人魂魄。”
