Jenkins is the sole survivor from that 2007 campaign in Wales' starting line-up for Sunday's World Cup reunion with the South Sea Islanders at Waikato Stadium.
As in the last World Cup, a quarter-final place is at stake for Wales, only this time they appear better equipped to deal with it.
"It's obviously in the back of the mind, as games like that are when you lose," said Jenkins, reflecting on the 38-34 loss to Fiji in Nantes.
"But there is a completely different dynamic here now, a lot of different players, and I think we believe a lot more.
"We expected to win last time, but there was always a doubt that we weren't playing that well. We will go into this game on the back of five good performances, really.
"Perhaps in 2007, we went into the Fiji game possibly a little bit complacent, a little bit arrogant, thinking we were going to win that game easily.
"But Fiji showed on the day just how good a side they are, and we've got to step up and perform.
"I don't like talking about ticking the boxes, but everything is in place for a player when he comes into this squad to get on the field and then it it is up to the player to impose himself on the game.
"Everything is in place for us to be a good team. This is probably one of the best chances we've had to push on, and it starts Sunday."
Wales coach Warren Gatland has made seven changes for the Pool D finale following a record 81-7 World Cup win against Namibia four days ago.
Wing Shane Williams (thigh strain), full-back James Hook (shoulder) and flanker Dan Lydiate (ankle) were all unavailable for selection.
But the key trio remain on course to make a probable quarter-final appointment with Ireland in Wellington tomorrow week.
Gatland retains a number of the side that crushed Namibia, including centre Scott Williams, who scored three tries, full-back Lee Byrne and the entire back-row of Ryan Jones, skipper Sam Warburton and number eight Toby Faletau.
Warburton and Faletau will make their fourth successive starts of the World Cup, meaning they are the only players in Wales' 30-man World Cup squad with 100% appearance records.
Gatland has recalled powerful Scarlets wing George North, with Leigh Halfpenny moving to the left flank, and Scott Williams features at outside centre, accommodating midfield partner Jamie Roberts' midfield return.
Half-backs Rhys Priestland and Mike Phillips are reunited, while switches in the pack see call-ups for hooker Huw Bennett, prop Adam Jones and lock Luke Charteris.
"Shane (Williams) might have been available to us if we had pushed him," Gatland said.
"But he has taken a limited part in training this week and we are happy with the back-three we have been able to put on the field for this game.
"The good thing at the moment is that we hope everyone should be fit next week, the full squad of 30, and it's a great job that the fitness staff and the medical staff have done.
"We feel like we have a really good balance in the squad that can threaten any team that we come up against.
"We have not always had that in the past, but we have some size in the backs, we have some pace and we have some really good ball-carriers, and the lineout and the scrum have been functioning exceptionally well.
"There is no greater motivation than playing a quarter-final. You win a quarter-final and then you are here until the end of the World Cup.
"That for me as a player would be a huge amount of motivation, not having to get on a plane. Knowing that you are going to be here right to the end."
Gilbert has released a new line of rugby cleats. The Gilbert Virtuo 8S is part of the exciting new product. Check it out.
The entire All Blacks apparel line has been updated for 2013/14. Check out the New Zealand All Blacks polo.
The Nike Tiempo is a solid rugby cleat and one of few styles still made from full-grain natural leather.
The Gilbert Blitz 8S rugby cleat is a great cleat at a great price of $69.99. Get a new pair of cleats today.
A cool looking all black rugby cleat with the high performance adidas is known for. Get in the Gear!
Wear the crest of the British and Irish Lions on your t-shirt. A great look for the summer.
The All Blacks Performance t-shirt is black with hints of blue from the training jersey. Very Cool.
The New Zealand All Blacks training jersey for 2013/14. Get in the Gear!
The USA Rugby Pro Alternate rugby jersey is perfect for any fan of the Eagles. Get yours to wear during the summer Test matches.
The NEW All Blacks 2013/14 jersey has arrived at World Rugby Shop. Dare to wear the colors of the All Blacks.