2005 lösten seine Mohammed-Karikaturen eine Debatte darüber aus, ob die Pressefreiheit eine Verletzung religiösen Empfindens deckt. Viele Zeitungen druckten seine Zeichnungen nach, andere lehnten das ab. Joachim Gauck, ehemaliger Leiter der Stasi-Unterlagen-Behörde, lobte den Mut des Dänen und betonte, dass "Zuspitzung, Kritik, Ironie und Sarkasmus" zum Handwerkszeug eines Karikaturisten gehören.