Ellemann-Jensen became a central figure in the controversy following the Danish daily Jyllands-Posten's decision to print 12 satirical images of the Islamic prophet Muhammad in September 2005.
Ellemann-Jensenist sai keskne tegelane vaidlustes, kus Taani päevaleht Jyllands-Posteni otsustas 2005. aasta septembris trükkida 12 satiirilist koomiksipilti Islami prohvetist Muhammadist.