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