"They're worried that their quality of life is being eroded, and they don't see anyone stepping up to address it."
Of the 1300 survey respondents, almost 75 per cent considered transport policy either a very high or high priority for the incoming mayor, alongside affordable housing.
Mr Irvine said local and central government need to implement a "focused and sustained" campaign against Auckland's congestion.
"The first step should be to establish congestion targets that Aucklanders can see and understand. The second should be to set up a new taskforce - a kind of congestion 'hit squad' - to help achieve them. Brisbane has a Congestion Reduction Unit, and we think we need something similar here."
The AA also wanted to see more investment in Park and Ride stations and Mr Irvine said no other step could do more to break down barriers to public transport use.
"It's about making the system meet people's needs - particularly the 80-85 per cent who drive - not trying to make people change to meet the needs of the system."