New figures released by the GMB union show that councils in the South and South East are dealt with 72,597 cases of fly-tipping last year.
The clean up from dumped rubbish in the region is costing the Environment Agency between £100-150 million pounds a year to clean up.
Southampton City Council dealt with the most number of complaints between 2010-2011, responding to more than 8,000 incidents.
– Southampton City Council Statement
This administration is committed to prosecuting fly-tippers to the fullest extent of the law. Last year the council successfully prosecuted the city's biggest fly-tipper who received a two year prison sentence - one of the longest UK jail sentences ever recorded for the offence.
Officers in Medway dealt with the second highest number of complaints in the South - responding to 3,130 separate incidents. In one case a man was fined nearly three thousand pounds after he dumped mattresses, bedding, doors and furniture outside a British Heart Foundation charity shop in Gillingham.
Figures from the GMB;
Basingstoke And Deane (2,879)
Brighton and Hove (2,227)
Test Valley (1,881)
West Berkshire (1,196)
New Forest (981)