The system, designed to create a database of taggers and track them, is being investigated by the council. Contractors would use an iPhone app to photograph and locate graffiti with GPS.
Profiles of taggers can be developed and passed onto police. The information could then be used to convict serial taggers.
Using Stop Tags would cost $150 a month excluding the cost of the iPhones and data charges. The app is only available on iPhone, which the council and City Care currently don't use.
Councillors also moved to adopt the Wellington Regional Graffiti Prevention Strategy 2013-17, as Wellington City Council has done.
Mayor Adrienne Staples said graffiti was a global problem. "We're not alone," she said.
The working party will be made up of two councillors and community members. Councillor Brian Jephson suggested having a college student in the working party.