"Our thoughts and heartfelt sympathies go to Melanie and his family. This time is going to be extremely difficult for everyone.''
Mr Paterson's prior experience includes work in both the public and private sectors and he was selected to lead the Tauranga council from a list of 30 applicants.
He previously led TechScape, an infrastructure works and maintenance company employing 290 people formed by the former Waitakere and North Shore City Councils.
Prior to that he was the Taupo-based generations manager for Contact Energy.
"In the 11 months he was at Tauranga City Council Ken has had a significant impact on the organisation. We enjoyed Ken's unswerving optimism, his passion for the job and his enthusiasm to address the hard issues.''
A condolence book will be available in the council reception area for anyone who would like to pay their respects.