The state government in Queensland wants new laws to allow a doctor's disciplinary record placed online for patients to see. The laws should be in place by September.
Reports to the state Parliament last month exposed endemic problems within Queensland's medical complaints processes.
One report found "extraordinary delays" and discipline that did not reflect "the seriousness of complaints".
Health minister Lawrence Springborg said the government has a "very strong case" case for the new laws.
The government will also create a new Queensland health ombudsman who will decide which agency will investigate complaints.
The ABC reports an expert panel reviewed more than 600 complaints and found that 60% were not handled in a timely or appropriate way.
One complaint took more than six years to investigate.