Fly-tippers and graffiti vandals are costing Hillingdon taxpayers £2 million pounds each year.
Figures show there have been 2,416 incidents of fly-tipping in 2008, with a mind-boggling 7,000 tonnes of litter being dropped each year.
It is not just walls and buildings that find themselves susceptible to graffiti - a new development in anti-social behaviour has seen hedges being tagged by vandals.
Over the last year, graffiti cleanup teams have removed more than 8,000 unsightly tags from the borough, and now the council is pushing for harsher penalties for offenders.
Kathy Sparks, Hillingdon Council's deputy director of environment and consumer protection, said: "We need residents' help to stop illegal fly-tippers, those dropping rubbish and anyone spraying graffiti in the borough, by reporting them to the council.
"All of these acts are illegal and people can be prosecuted for them."
Fly-tipping is an arrestable offence, and each incident can carry a fine of up to £50,000 and six months in prison on conviction in a magistrates' court.
In a crown court, fines may be unlimited and imprisonment extended up to five years.
Anyone caught dropping litter, which includes apple cores and cigarette butts, may also face a fine of up to £2,500.
The council is currently consulting with residents across the borough about whether they think tougher action should be taken against those caught for such offences.
* Residents are encouraged to have their say by visiting www.hillingdon.gov.uk/consultation .