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