Leicester City Council says two graffiti writers have cost it £100,000 in just six-months.
'Kase' and 'SO12', have plastered thousands of so called 'tags' across the city. The council is offering £500 for information.
Clearing the graffiti from the past 6 months alone has already used up two fifths of the council's cleaning budget.
More top news
Michael Danaher, 50, killed book dealer Adrian Greenwood at his home over a £50,000 first edition copy of Wind In The Willows.
The crack down could see offenders end up with a £5,000 fine or even a jail sentence.
The British Hedgehog Preservation Society are urging people to think of the wildlife around them as Halloween and bonfire night approaches.