Diane Jarvis, the manager of Sheffield Business Improvement District (BID), wants shops to be banned from selling cans of spray paint to anyone aged under 18.
Sales to under-16s are already prohibited but she believes raising the age limit would help prevent vandals making a mess of walls and shopfronts around Sheffield.
"The BID is working on ways in which we can help decrease the number of graffiti vandalism offenders at the same time as trying to keep the city centre free of unwanted graffiti.
"Some of the measures being implemented by Sheffield BID include deploying mobile cameras to graffiti hotspots and gaining permanent permissions from landlords so any re-tagging can be removed quickly.
Ms Jarvis was speaking amid a 'spring clean' blitz by Sheffield BID during which 110 hours have been spent removing more than 500 square metres of graffiti in the city centre - the size of two tennis courts - since the middle of last month.
Since the BID's 'Cleaner' programme began in October 2015, 655 hours have now been spent clearing more than 4,000 sqm of graffiti.
She added that the Sheffield has a 'fantastic reputation' for street art and has given permission for artists like Florence Blanchard, Kid Acne, Phlegm and Faunagraphic to help brighten up the city through funded projects.
Sheffield BID promotes and supports businesses in the city centre, which fund the service by paying a levy.
Landlords and tenants of commercial premises in the city centre affected by graffiti can contact Sheffield BID on [email protected] to get it removed.