Former fly-half Jones – who won 104 caps – started Wales’ defeat to Fiji at the 2007 tournament.
The two sides have met at every World Cup since and will do so once again in the Japanese city of Oita on Wednesday with Wales looking to make it three wins from three.
“We have to play our way. We know our game plan going into this game and it is about delivering that,” said Wales attack coach Jones.
“It’s a mental challenge. We respect Fiji and rightly so. From a personal perspective I am fully aware of how good they are.
“We have got to make sure from an attacking element when we have the ball, we keep it.”
On his memories of 2007, Jones added: “That day highlighted what Fijian rugby is all about.
“If you give them time and space they move the ball well and have an offloading game that can put you under pressure.
“They did that that day and scored some wonderful tries. It was a huge disappointment to be knocked out in the group stages.”
As they prepare for Fiji, head coach Gatland has been boosted by a positive injury update on playmaker Dan Biggar who was forced off in the 29-25 win over Australia with a head injury.
Gatland and Jones believe there is still a lot of improvement for Wales to make and that message has been driven home to the players at their Otsu base this week.
The team will travel to Beppu on Sunday ahead of facing Fiji.
Uruguay will be Wales’ final Pool D opponents on Sunday.
“Every time you take the field you want to be successful and have faith in your fellow players. Momentum enhances that and it’s key,” Jones said. “That comes through the hard work the boys have put in. To win in the manner we did against Australia is great for the group.
“In the first half against Australia we moved some ball quite well, but we weren’t as clinical as we’d like to be. In the second half Australia kept the ball and we were quite limited.
“From our attacking aspect we have certainly got factors we need to improve on and that is the most satisfying aspect of our game at the moment.
“The humidity in Oita has been a challenge and we have got to make sure that when we move the ball we do it on our terms and don’t put ourselves under pressure.
“We know how Fiji are going to defend and we have just got to be patient.”