Olympic gold medallist Sir John Walker was close with Quax not just on the track, but off it as well; with both heading into local politics as councillors at the then Manukau City Council and then Auckland Council in their later years.
Walker paid tribute to a man he called a good friend, colleague and running mate.
"Dick was one of the fiercest and hardest working competitors on and off the track,'' he wrote online.
"He helped me a lot as a young athlete and I will always be grateful for our time shared during and after our running careers and above all else, getting to know a great man and friend."
Auckland mayor Phil Goff offered condolences to his colleague's family on behalf of the Auckland Council as well as the people of the city.
"Our thoughts and prayers go out to his wife Roxanne and his children.
"[Dick] was a passionate contributor in council debates, advocating strongly on behalf of his constituents. We remember him also as one of New Zealand's finest athletes, representing us at the Olympics and international events.
"Dick battled his illness with courage and continued to work as long as he could on behalf of his community."
I am sad to hear of Cr Dick Quax's passing today. He was a strong advocate for Howick and cared deeply for Auckland. My thoughts are with Dick's family and friends. pic.twitter.com/0r1R2QmgQt
"Right now this is the most emotional time, my great friend and competitor passed away peacefully in New Zealand this morning," he said on Facebook.
"To his family my condolences and love at this most difficult time.
"Peaceful journey my great friend."
Quax, with Walker and Rod Dixon, was one of New Zealand's leading distance runners of the 1970s.
Saddened to hear of the passing of Dick Quax. Husband, Father, Howick Civic Leader, NZ Sports Legend. Thoughts and prayers with his family at this time. He will be sorely missed by many.
Dick Quax has passed away. The 1970 Commonwealth Games silver medalist at 1500m, 1976 Olympic 5000m silver medalist passed away on Sunday morning with his family, per a note from teammate Rod Dixon. Dick was father, husband, teammate, coach, friend. One … https://t.co/jlnTYR9a5Mpic.twitter.com/wWBrlRE426
Quax missed out at the first Super City elections in 2010, but was elected in a byelection after Jami-Lee Ross resigned to become an MP.
Botany MP Ross, whose political career also began at the Manukau City Council, told the Herald they had had a close relationship that spanned about 14 years.
"Dick was a great guy. He obviously had a huge reputation as an Olympic hero for the country and did an amazing job in athletics.
"But he was also a staunch advocate and a vocal supporter of everything for his community in Howick and Pakuranga. He was always someone who was not afraid to take on big fights for the community and someone who had passion for the locals.''
Ross acknowledged many locals knew him for his work in politics, but his friend was very much a proud dad and family man.
"We spent a lot of times in cars going to meetings or putting up election signs or campaigning together.
"And the conversations I remember the most about Dick was [when] he discussed his boys, Jacob and Theo, as they grew up. He was such a proud dad of everything they did academically and sporting-wise.
"People would think that councillors and politicians will always talk about politics. But so often, Dick would talk about his boys and how well they were doing and how proud he was of them growing up. It was a really cool part of Dick that I don't think the public saw as much as I think they should've.
"He was so focused on his boys and his wife Roxanne."
Auckland councillor Sharon Stewart and Pakuranga MP Simeon Brown released a joint statement expressing their sadness over their colleague's passing.
"My thoughts and condolences are with Dick's family; his wife Roxanne, and his three children, Tania, Jacob, and Theo," Stewart said.
"Through hundreds of calls and text messages since the news broke, I know the people of Howick grieve with them at this difficult time and join me in thanking Dick for his service to our community over so many years.
"I feel particularly lucky that I had the chance to serve alongside him in Auckland Council and can personally attest to his unwavering commitment to the job, even as he battled cancer.
"On bed rest from his home in Sunnyhills, he was instrumental in the repairs to the Rotary Walkway being completed ahead of schedule earlier this year and was determined to ensure the people of Howick were represented even through his illness."
It's with great sadness we learned of the death of Dick Quax, one of the all-time greats of our sport. Dick will be sorely missed by so many. Our thought's are with Dick's family.
Saddened to hear of legend Dick Quax's passing. Been great reconnecting with him the past few years. Gave so much to athletics as an athlete, coach, mentor, meet director. A highlight to receive his congratulatory text immediately after breaking his NZ 5000m rec. A true great pic.twitter.com/u1tdN4HqRA
One of the all-time greats. Thanks Dick Quax for being such a great role model to me, and influence to our sport as an athlete, coach, and meet promoter. Will be sorely missed.https://t.co/mCAIs0ZiGv
He stood for Parliament for Act in 1999 and 2002. In 2007 he was beaten by Len Brown for the Manukau mayoralty. His family came to New Zealand from the Netherlands in 1954.