Wales have won 11 of their last 12 clashes with the Scots, but fell to a 29–13 defeat the last time they ventured to Edinburgh.
The brutal and monumental triumph over England has injected fresh belief into the Wales ranks as they travel north to take on Gregor Townsend’s men, who are reeling from defeats against Ireland and France.
But Gatland has warned his side to expect a Scotland backlash as they aim to make it 13 wins in-a-row.
“They’re going to be tough. There’s no doubt that their record at Murrayfield has been very impressive and they are hard to beat there for any team,” he said.
“They’ll be disappointed and hurting from that performance last week against France in Paris. We are well aware of their threat.
“The players that we involved two years ago were pretty disappointed with that result and that performance. We’ve got a big challenge on our hands for a couple of reasons.”
Wales’ record breaking winning streak has come under threat in the tight victories over France and England, but twice the team have come from behind to strike at the vital moment.
“We’re a team that is definitely maturing,” added Gatland. “They can go through phases in a game where we’re under pressure but that doesn’t seem to rock them.
“They know that they will get an opportunity at some stage in the game. The maturity in the team, not panicking and having that belief that they can come through and win a game.
“That’s been massive for this team. I don’t see any fear in their eyes or any trepidation.
“The way that they’re preparing there’s a confidence within the squad surrounding their own ability and they have belief in themselves and each other. That makes it easy from a coaching perspective because the players are taking on a huge amount of responsibility and preparing themselves and each other.
“When you get a team doing that it makes the coaching aspect enjoyable but also easy as well.”