في عام 1999، شاركت جولي في الدراما الكوميدية "Pushing Tin"، جنبًا إلى جنب مع جون كوساك، بيلي بوب ثورنتون، وكايت بلانشيت. التقى الفيلم بتلقي مختلط من النقاد، وشخصية جولي "زوجة ثورنتون المغرية" تعرضت لانتقادات خاصة؛ كتب لصحيفة واشنطن بوست، ديسون هوى أنها "خلق كاتب سخيف تمامًا لامرأة حرة الروح تبكي على نباتات السمان التي تموت، وترتدي الكثير من الحلقات الفيروزية وتشعر بالوحدة الحقيقية عندما يقضي راسل ليالي كاملة بعيدا عن المنزل". ثم شاركت جولي مع دينزل واشنطن في فيلم "The Bone Collector" (1999), حيث لعبت دور ضابط شرطة الذي يساعد على مضض ضابط شرطة واشنطن المصاب بالعجزة في فيلم المحقق المتسلسل.
جولي