Mr Tully said the council had fined a company $60,000 for dumping the asbestos and tyres, but he would not name the firm due to the likelihood of further legal action.
He said the 80,000 tyres dumped at Haigslea and 100,000 more found at a second site at Kholo, just outside the Ipswich city area, could be the largest illegal tyre dumps ever found in Queensland.
The company involved appeared to have moved the tyres to the two sites after being ordered by the neighbouring Brisbane City Council to move them from a property at Pinkenba, Mr Tully said.
He said the dumps posed environmental as well as health risks.
"If these illegal dumps caught fire, they would cause major environmental damage with the Kholo dump near Lake Manchester posing an extra threat to the pristine lake area," he said.
"Illegal tyre dumps are one of the greatest threats to urban communities with fires burning for weeks and each tyre releasing up to seven litres of oil into the atmosphere. It's time these environmental cowboys face the full weight of the law."