Aboutaleb ontkent dat hij gesproken heeft over politiek gewin. Wel maakte hij harde verwijten aan het adres van de VVD–minister en het kabinet. Volgens Aboutaleb hebben Verdonk en premier Jan Peter Balkenende zich na 2 november 2004 volledig afzijdig gehouden en stond Amsterdam er alleen voor.Verdonk is kwaad over Aboutalebs kritiek. Ze sprak dinsdag in het NOS Journaal van een „schandalige verdraaiing van de feiten". Ze wil niet meer met de Amsterdamse wethouder in debat. De twee zouden zondag in het tv–programma Buitenhof debatteren.

VVD–vicepremier Zalm schaarde zich dinsdagavond achter Verdonk. In het tv–programma Het Elfde Uur zei hij zich te kunnen voorstellen dat Verdonk niet meer met Aboutaleb wil debatteren. Hij maakte duidelijk dat de VVD het Aboutaleb en het Amsterdamse stadsbestuur kwalijk neemt dat zij Verdonk op de avond van de moord niet in Amsterdam wilden hebben en aangaven dat ook de familie Van Gogh daar geen prijs op zou stellen. Verdonk sprak uiteindelijk wel op de Amsterdamse Dam.

Zalm vond de kritiek van Aboutaleb „een raar verhaal". Hij betitelde het als een „voetzoeker".