Around 460 bags of litter dumped by “environmental vandals” was recovered beside the A92 during a clean-up.
Fife Council staff found tonnes of rubbish along an 18-mile stretch between Halbeath and New Inn during the clean-up in January.
Twenty larger items such as car bumpers and tyres were also collected, along with 100 smaller items.
The council’s environment spokesman, Councillor Ross Vettraino, said a change in attitudes was needed across society and called for suggestions as to how it could be achieved.
The SNP councillor said in the last financial year, 187 fixed penalty notices were issued in Fife, 55 of which were for illegal dumping and 132 for litter.
The Courier revealed last month reports of fly tipping have increased by 35% in the last three years, rising from 3,134 in 2016-17 to 4,233 last year.
The issue is causing huge frustration, and Mr Vettraino said robust action is always taken against culprits.
However, those caught represent only a fraction of the offending total.
“Every single piece of litter that we see and every instance of unofficial dumping has been deliberately put there by a member of the community,” said Mr Vettraino.
“It’s irresponsible, uncaring and it all depends on attitude.”
The councillor said changing people’s mind-sets was “profoundly difficult”.
“All the legislation in the world will not change attitudes,” he said.
“What we need is fresh thinking on the part of the community as a whole. I’m at a loss as to how to achieve that.
“I do think that we as a society could perhaps do more in our schools to get people used to the idea of not behaving like environmental vandals.
“Beyond that, I’m sorry, I have no suggestions.”
Fife Council cut opening hours at recycling centres last year and introduced a new charging system in a bid to cut down on commercial misuse of the sites.
Mr Vettraino said there was no evidence the move had directly resulted in an increase in illegal dumping.