De site werd op 9 februari van internet verwijderd, nadat een ambtenaar van Freivalds’ ministerie contact had opgenomen met de internetprovider waar de site onderdak had gevonden. Volgens zijn ministerie gelastte de ambtenaar de provider niet de site te verwijderen, maar wees hij er slechts op dat de Zweden door de publicatie van de cartoons in gevaar gebracht zouden kunnen worden. Het verwijderen van de site werd in de pers en door leden van de oppositie bekritiseerd, omdat de vrijheid van meningsuiting in het geding zou zijn. Freivalds ontkende haar ambtenaar opdracht te hebben gegeven de internetprovider te benaderen, maar moest daar later van terugkomen.
De hevige protesten van moslims tegen de spotprenten, die het eerst in de Deense krant Jyllands-Posten verschenen, waren toen de website werd verwijderd in volle gang. Overigens werd er in december al om het aftreden van Freivalds geroepen, nadat onderzoekers haar gedeeltelijk verantwoordelijk hadden gesteld voor de trage reactie van de regering op de tsunami van eind december 2004, die meer dan 500 Zweedse toeristen het leven kostte.
In 2000 trad de sociaaldemocrate Freivalds al af als minister van Justitie. Ze zou toen hebben geprobeerd een door haar gehuurd appartement in Stockholm te kopen, terwijl de regering de verkoop van huurwoningen juist probeerde tegen te gaan. In 2003 volgde ze de vermoorde Anna Lindh op als minister van Buitenlandse Zaken. Persson noemde Freivalds een krachtige minister en prees haar.