توقف سبيلبيرغ عن الإخراج لمدة سنتين تقريبا بينما كان لا يزال ينتج أفلاما مثل شريك (Shrek) الذي حقق نجاحا جماهيريا ونقديا كبيرا. حتى عاد للإخراج بفيلم A.I عام 2001 الذي كان مقدرا أن يخرجه المخرج الشهير ستانلي كيوبريك الذي توفي قبل أن يخرجه. رغم صداقتهما إلا أن سبيلبيرغ وتوم كروز لم يعملا معا في فيلم مشترك حتى عام 2002 حيث اشتركا في فيلم تقرير الأقلية (Minority Report) من إخراج وإنتاج سبيلبيرغ وتمثيل توم كروز. حقق هذا الفيلم نجاحا جماهيريا ساحقا ونقدا طيبا رغم أن بعض النقاد لم يرحمه. وفي نفس العام كذلك أخرج سبيلبيرغ فيلمه الظريف أمسكني لو استطعت (Catch Me If You Can) من بطولة توم هانكس الذي يتعاون معه للمرة الثانية وليوناردو دي كابريو. كان التعاون الثالث بين توم هانكس وسبيلبيرغ في فيلم المحطة (The Terminal) الذي أنتج عام 2004.
الذي لعب دور البطولة في شيء ما الشر؟