The Wales chief, who was criticised for his team selection prior to the final Test against Australia this summer, guided the Lions to their first tour win in 16 years after beating the Wallabies 2-1 in the series.
Jones, who captained the team for the final match against the men in gold, believes that Gatland can repeat his success against New Zealand in four years' time.
"It's funny because before the last game everyone was criticising him, saying that he had done the wrong thing with his selection, and now they are touting him for the next one," Jones told the Daily Express.
"Can he do a good job? Definitely. He proved that when he gambled and it worked. I don't know if it's the Midas touch but whatever he does works."
The Lions tour was the second of Jones's career.