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
A pensioner who made neighbours' lives a misery, including displaying images of Miss Piggy to torment an overweight woman, has been jailed.
A newly promoted police officer caused a sensation with local women on Facebook
Headteachers could strike in protest at government plans to force schools to become academies