I sine siste år hadde han mye kontakt med Ayaan Hirsi Ali som også samarbeidet med ham om den omtalte kortfilmen , en film som både Ali og Van Gogh mottok dødstrusler for. Gogh skrev også en rekke bøker, blant annet fra 2003 som var en av hans siste.