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