His skill as an orator, his Maori heritage and his common touch are also regarded by his supporters as strengths that would serve him well in the election process, and as party leader.
Mr Jones acknowledged that one or two missteps in the past could reduce his chances, but he had done his penance and had a clear conscience.
"I'm not running to be the Pope. I'm running to be the leader of the Labour Party," he said, adding that he had years of experience of debating on marae and in politics, and had no fears about facing Mr Key in Parliament and election debates.
He also believed that his ability to focus on basic issues that mattered to voters would attract support.
"The Labour brand is a proud and true brand. Unfortunately we have allowed that brand to become irrelevant in how a whole bunch of New Zealanders see their personal circumstances," he said.
"The 800,000 who didn't vote last time need to see Labour as relevant to what they need to help bring their kids up. It's simple stuff: jobs, income, security, sport, life."