Mr Cameron confirmed Ohura Ward councillor, Marion Gillard, as his deputy.
He said Mrs Gillard was his first choice for deputy mayor as he felt she always gave "well-considered and sage advice" in addition to having a "deep knowledge of the workings of council.
"I have always valued the contribution Marion has made at council and am very pleased she has accepted the deputy mayor role."
Mrs Gillard said that it had never crossed her mind that Mr Cameron would ask her to be his deputy.
"When Don asked me, I was gob-smacked," she said.
"Before accepting the deputy mayor position I discussed it with my husband who encouraged me to accept.
"I like to think I will bring common sense and honesty to the role."
Mrs Gillard added that anyone who knew her knew that she called a "spade a spade".