"He has done a sterling job in that capacity," Fell said.
Fell said Nicholson was an insightful leader who was trusted and respected. He was delighted Nicholson had secured his first chief executive role in Dannevirke - his own hometown.
Tararua Mayor Tracey Collis is keen to work with Nicholson, and impressed by his ability to deliver on long term strategies.
Nicholson was brought up in Waipukurau - so is familiar with rural towns. He joined the New Zealand Defence Force at Linton, and then moved into the New Zealand Police, finishing up as a sergeant.
He worked as a police officer in Woodville, and had a minor role in the Mark Lindy trial.
Lots of police officers move across to work in councils, he said.
"It's an easier move from police into a regulatory-type role."
He's looking forward to the challenges of being chief executive in a larger but more sparsely populated district than Whanganui.
The Whanganui council is advertising for someone to replace him, and Fell said there has been significant interest.