Hutt City Council wants a law change to allow it to go onto private property to remove graffiti.
The council has submitted a local bill to Parliament that would mean it no longer has to wait for the owner's approval before sending cleaning crews.
Mayor Ray Wallace says much unsightly graffiti remains untouched because some property owners do not respond to its requests for access.
He says research shows the sooner graffiti is painted over, the less appears in the same area.
Mr Wallace says the council spends about $500,000 cleaning tagging each year and the bill has good political support.