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
Cloudy and dry tonight. Brighter tomorrow.
Cloudy and humid overnight Some warm sunshine developing tomorrow.
Residents are being urged to be prepared for the forthcoming bank holiday by knowing what to do if you pick up a minor illness.