Data released by Harrow Council shows that cutbacks made the borough twice as dirty.
The Strategic Performance Report, discussed by councillors at a cabinet meeting on Thursday, contains analysis of how the authority's decisions impact on the borough.
Littering doubled in Harrow from July to September this year, and the analysis pins the blame on Labour's budget approved earlier this year which included major reductions in road sweeping funding, cuts in graffiti removal and less maintenance.
With over £500,000 on environmental spending being proposed by the now-Conservative administration led by Councillor Susan Hall, the Tories are claiming they can help Harrow clean up its act.
Ms Hall said: “What this data shows is how appropriate it was for us to invest in the public realm services which keep our borough clean and tidy – as Labour’s cuts were clearly starting to bite.
"Our recently produced draft budget includes over £500,000 of investment specifically intended to clean up Harrow – including funding for our street cleansing ‘Blitz Team’, more sweeping of our shopping centres, and a specialist team to look after our parks.”
The report also indicates that there has been a 25 per cent increase in graffiti, with the Tom Whiting, the corporate director for resources, noting in the report: "These scores reflect the impact of the MTFS2 savings."
Ms Hall added: “We know that residents want a cleaner and better maintained Harrow, and our administration believes that by introducing and continuing to fund schemes like these – many of which are already up and running – we can deliver on their aspiration.”
Labour have shrugged off the data, claiming this is Tory electioneering.
Councillor David Perry, leader of the Labour Group: "This is a typically gimmicky statement from a Conservative administration that have produced a reckless, irresponsible and unfair budget. The Tories are trying to distract the people of Harrow from the £8million increased deficit they are creating in the budget as well as their policy of taking £2million away from supporting the most vulnerable people in Harrow.
"This is electioneering at its highest, and the Tories are maxing out the credit card to pay for it, which in the long run the rate payers of Harrow will pick up the bill."
Labour are working on a counter-budget to the draft budget tabled by the Tories last week, with the council having to approve a plan in February next year.