The statistics are not so good when the All Blacks' record in South Africa under Graham Henry is scrutinised though, with only two wins in five Tests - a 40% win ratio which is way below the 85% win ratio during the same period.
Muliaina however, welcomes the pressure of knowing they need to succeed in South Africa if they are to stand a chance of retaining the Tri-Nations this year.
"It is a tight competition. We have lost a couple. Perhaps in the past we have won early on and I think one year we had already won it before we went to South Africa," he told the Herald on Sunday.
"It's a new challenge. There are new guys in our team and we have to help them through, to make them realise this is not Super 14. This is Test match rugby and it is pressure-cooker stuff and you have to try to really soak it up. I'm enjoying that."
The 28-year-old admits playing in South Africa presents its own unique challenges, which make it the toughest road trip in the world game.
"It is a massive build-up, the week is so intense and the difference between that and the Super 14 is that the whole country gets right behind them and that can be a bit intimidating," he added.
"It is really hard to win in their backyard but we are going there to play well and hopefully come away with the win.
"You don't get out of the hotel much and when you do, you tend to go out as a team. That is one of the obstacles you have to face.
"We are fortunate enough to be in Cape Town and that is a beautiful place and one that you can just go up the road."