INDIGO Shire faced 256 complaints about its operations last year, a figure four times higher than Wodonga Council.
The high rate of gripes was revealed on Tuesday in a Victorian Ombudsman's report examining how councils across the state deal with complaints.
Indigo's grievance rate equated to one for every 62 residents.
By comparison Wodonga took 56 complaints which was the equivalent of one for every 702 citizens, while Wangaratta had 154 whines to equate to one for every 183 locals.
Towong reported 30 complaints, while Benalla had 11 and Moira four.
Moira explained its low number reflected a policy of informal complaint resolution by acting "on the spot", while Benalla admitted it does not have a centralised database.
Alpine Shire could not report a figure.
Indigo and Wangaratta both publish public complaints data, while Wodonga stated "there are plans to introduce the publishing of complaint data in a public report".
Ombudsman Deborah Glass suggested councils could be under-reporting compliant levels.
She recommended councils be required to include complaints data in their annual reports.