Minnet av "Boy from Bassendean" - en förort i den västra australiensiska statshuvudstaden - raderas av kommunen.
Han har gått från favoritson till utstött av en enkel handuppräckning vid ett rådsmöte.
Harris konstverk kommer att tas ner från dess kammare och hans status som fri man har upphävts, medan en plakett utanför hans barndomshem stals innan den lokala myndigheten kunde ta bort den.
"Vi kan helt enkelt inte tolerera de fasansfulla brott för vilka han har dömts," Basandean Mayor John Gangell berättade ABC radio.
Och motreaktionen sprider sig.
I Melbourne kommer en offentlig väggmålning, "Årets Företagare" som har 100 framträdande artister, att ändras för att måla över Rolf Harris glada bild.
Det spekuleras också om att Harris skulle kunna berövas sitt Australienordpris, en av nationens mest eftertraktade ära.
Hans övertygelse kommer vid en känslig tidpunkt för Australien, där depraviteten hos pedofiler granskas som aldrig förr.
En kunglig kommission för institutionella åtgärder mot sexuella övergrepp mot barn fortsätter att avslöja en fruktansvärd flod av illdåd, och det kan ta år att slutföra sin uppgift.
Domaren Peter McClellan, som är ordförande för den, anser att offer som har lidit ensamma så länge äntligen kommer fram på grund av uppmärksammade rättsfall, inklusive Harris fällande dom.
"Det börjar bli uppenbart när vi gör vårt arbete som frågan om övergrepp tas upp och diskuteras, överlevande känner allt mer att kunna föra sin egen historia till myndigheterna," sade domare McClellan.
"Det som kan ha hållits hemligt i åratal kan nu berättas. Den börda av skuld och skam som många har känt lyfts av vetskapen om att andra som har lidit har övervunnit sin motvilja", tillade han.
Advokatbyrån Slater & Gordon säger att sedan Harris rättegång började har den kontaktats av ett dussin kvinnor i Australien och Nya Zeeland som påstår att de blivit ofredade av TV-föreläsaren.
"Min förståelse är att vi talar om överfall som inträffade i dessa länder går tillbaka till 70- och 80-talet," sade advokat Alan Collins.
"Med tanke på vad vi hörde i [Southwark Crown] domstol, ett antal offer har lidit en mycket djup skada, skulle jag ha trott att det var mycket troligt att anspråk skulle väckas."
Hetty Johnston, grundare av en av Australiens mest framstående barnsäkerhetsgrupper, Bravehearts Inc, höjde möjligheten till ytterligare åtal mot Harris.
"Rolf Harris - ikon till intern. Offren rättfärdigade. Förhoppningsvis när han kommer ut kommer det fler offer väntar på att skicka tillbaka honom, "Ms Johnston tweeted.
Den 84-årige Harris, dömd av en halv värld bort, har känt den fulla kraften av medias upprördhet där hemma.
Den australiensiska har detaljerat "hans mest spektakulära fall från kramiga etablissemang showman till fängelsefågel," medan Sydney Morning Herald sade att han var "alltid en pinsam nyfikenhet snarare än en nationell skatt".
Harris var, berättade tidningen för sina läsare, en "mild kolonial pojke som helt enkelt gick dåligt".
Australien tävlar för att distansera sig från Rolf Harris när den skamsna Perth-födde underhållaren börjar en fängelsetid för att missbruka unga flickor.