Op 2 november 2004, ’s ochtends om half negen, vermoordde moslimfundamentalist Mohammed B. de bekende filmmaker en columnist Theo van Gogh toen hij door de Linnaeusstraat fietste. Het ging om een moord met politieke en religieuze motieven. De moordenaar stak met een mes een brief gericht aan politica Ayaan Hirsi Ali op het lichaam van Van Gogh. Aanleiding voor de moord was de film Submission, over de onderdrukking van vrouwen in de islam, die Van Gogh samen met Hirsi Ali had gemaakt. Voor B. was Van Gogh een vijand van de islam. Voor veel anderen was Van Gogh, ondanks zijn vaak weinig fijnzinnige taalgebruik, een held van het vrije woord. De plek van de moord, pal voor het stadsdeelkantoor Oost/Watergraafsmeer, werd bedolven onder briefjes, bloemen, kaarsen en verschillende memorabilia. Diezelfde avond was er op de Dam een lawaaidemonstratie. Burgemeester Job Cohen en wethouder Ahmed Aboutaleb speelden een belangrijke rol bij het beheersen van de spanningen in de stad. Helaas kwam het op diverse plaatsen in de stad en elders in het land toch tot relletjes en brandstichting.