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
Wolverhampton-born One Direction star Liam Payne has hit back at suggestions he is drinking heavily.
BT has announced the West Midlands is to benefit from plans to create a thousand apprenticeships and graduate jobs in the UK.
The owners of what some people claim to be the 'Welsh Holy Grail' are offering a cash reward for the ancient artefact's safe return.