Han viste først Muhammed-tegninger på kollektivutstillingen «Oh my god!» på Vestfossen Kunstlaboratorium på Vestfossen i Buskerud. Tegningene der vakte få alvorlige reaksjoner fordi de var satt inn i en tematisk sammenheng. Kort tid etter stilte han også ut en enkel skisse i A4-format av profeten utformet som «rondellhund» på en utstilling med temaet «hund» i Linköping i Sverige. Rondellhunder er et svensk gatekunstfenomen som oppstod i november 2006 da fargerike hundefigurer ble plassert av anonyme amatørkunstnere i rundkjøringer, på svensk kalt . I sin Muhammed-tegning portretterer Vilks Muhammed, noe som bryter med billedforbudet i islam, og plasserer hodet på en hundekropp, et dyr som er urent ifølge islam og som ytterligere forsterker det blasfemiske ved bildet. Tegningen møtte derfor sterke reaksjoner og ble nektet vist på flere andre utstillinger, blant annet i Moderna Museet i Stockholm. Vilks tegnet for øvrig også en «jødepurke», et utbredt antijudaistisk motiv i kirkekunsten i middelalderen, og en «Jesus-elefant» da noen mente han ikke våget å tegne en jøde som et svin. Vilks forsøk på å vise fri og uavhengig kunst ble også forsvart av muslimske og jødiske intellektuelle i Sverige.