Ван Гог је радио са Ајаан Хирси Али, списатељицом рођеном у Сомалији, као продуцент филма Потчињавање, који је давао критички приказ положаја жена у Исламу и тиме изазвао контроверзе међу муслиманима. Теа ван Гога је 2. новембра 2004. убио Мохамед Боујери, холандско-марокански муслиман.
Последњи филм који је Тео ван Гог завршио пре смрти, 06/05, представља фиктивну верзију атентата на политичара Пима Фортујна.