בשנת 2005 ביים את הסרט "מינכן", המספר על טבח הספורטאים באולימפיאדת מינכן 1972 ועל חיסול המחבלים בידי סוכני המוסד וצילומיו נותרו חשאיים. שמו הראשון שהוצע היה "נקמה", אך שונה (וזאת עקב חשש מצד חברות ההפקה וספילברג עצמו כי יעורר זעם מצד אנשים רבים) ל"מינכן". הוא דחה את הביקורת שנמתחה מצד גורמים בישראל על האפיון ההומני של המחבלים בסרט, וטען שרצה להעלות דילמות בעניין התגובה לטרור.