Members of the public have complained about a thick layer of dirt being left by material spilling off trucks coming from the Logan Point Quarry on to State Highway 88.
At least one formal complaint has been made to the Dunedin City Council and numerous complaints have been made to quarry owner Blackhead Quarries Ltd.
General manager Tony Hunter said the situation was disappointing as the company tried to have as little impact on the community as possible.
One of the issues was the material being used on the Portobello Rd-widening work which the company was transporting.
The company had spent $100,000 on a spray truck wash, which was similar to what other quarries and haulage companies used.
In the interim, the company had contracted Downer to clean the area at its own expense.
"The fact of the matter is we are very unhappy with it and from our own point of view we probably haven't done as well with it as we could have."
Council resource consents manager Alan Worthington said the council had received a complaint about dirt spilling on to the road near the quarry last week.
The material has been seen both on roads and verges in the past few weeks, with a thick coating evident at times.
Mr Worthington said council discussed the matter with the quarry, which had been very accommodating and had agreed to take steps to improve the situation.
"It was very quick in terms of them responding."
"They've provided a long-term solution to the problem."