بول دبليو إس. اكتسب أندرسون قدرًا لا بأس به من السمعة السيئة في موطنه إنجلترا عندما أخرج فيلم التسوق العنيف للغاية (1994) (الذي كتبه أيضًا)، بطولة جود لو وشون بيرتوي في قصة عن اللصوص الذين يسرقون عن طريق صدم واجهات المتاجر بسيارة. تم حظر الفيلم في بعض دور السينما في إنجلترا، وأصبح إصدارًا مباشرًا للفيديو تم تعديله قليلاً في الولايات المتحدة.التسوق (1994) سمح لأندرسون بالحصول على فرصة لإخراج Mortal Kombat (1995)، وهو مقتبس من لعبة الفيديو الناجحة، والذي عرض علاماته الإخراجية - مشهد مذهل بصريًا وتحرير سريع. حقق الفيلم أداءً جيدًا بما يكفي ليختار مشروعه التالي، وهو فيلم Soldier (1998) مع شركة Warner Bros.، مع كيرت راسل في المقدمة. لسوء الحظ، قرر راسل في ذلك الوقت التوقف، مما دفع تاريخ إصدار هذا الفيلم إلى عام 1998. في غضون ذلك، أخرج أندرسون Event Horizon (1997) من نص لفيليب آيزنر، والذي ظهر فيه الممثلان النظاميان لأندرسون شون بيرتوي وجيسون إيزاكس. كان فيلم الخيال العلمي/الرعب، وهو نسخة رعب قوطي من سولاريس (1972)، أنيقًا ومخيفًا، لكنه تعرض لانتقادات شديدة ولم يحقق نتائج جيدة في شباك التذاكر، وهو ما ألقى أندرسون باللوم فيه على التخفيضات التي فرضها الاستوديو على القصة. (وعد أندرسون بقص المخرج، على الرغم من أنه لم يتم الإعلان عن أي شيء حتى الآن).لم يكن أداء فيلم Soldier (1998) جيدًا مع النقاد وشباك التذاكر أيضًا، وتم إلغاء النسخة الجديدة التي خطط لها أندرسون في عام 2000 لفيلم Death Race 2000 (1975). أجبره هذا على التفكير بشكل أصغر، مما أدى إلى فيلم The Sight (2000)، وهو فيلم غامض خارق للطبيعة حقق نجاحًا طفيفًا. ثم عاد إلى الظهور ليخرج نسخة أخرى من لعبة الفيديو، Resident Evil (2002). يشاع منذ فترة طويلة بين المعجبين أنه وسيلة عودة اختيارية لجد الزومبي جورج أ. روميرو، وتم نقل اعتمادات الكتابة والإخراج في النهاية إلى أندرسون. تم تكليفه بعد ذلك بإدارة الفيلم الذي طال انتظاره والمقتبس من الكتاب الهزلي الشهير Dark Horse، Alien vs. Predator (2004).