The 29-year-old believes the Scots can show the way as they prepare for tonight's game against Romania with Wales, England and Ireland all having failed to convince.
"Ireland have yet to click, Wales showed glimpses but never really looked like beating Australia and England were very poor on Friday night against South Africa, so somebody has to make a stand for the home nations and let's hope it is us," Paterson said.
"Let's hope we can get a big win this week, let's hope we can cause all sorts of damage against the All Blacks and let's hope we can proceed as far as possible."
Although he was reasonably satisfied with the way Scotland played when defeating Portugal 56-10 in their World Cup opener, Paterson conceded the performance fell some way short of the level needed to make an impression, and he expects a much improved showing at Murrayfield.
"The Portuguese game was only the third of our entire season so far, and there were a lot of good bits in that performance. We'll have 25 per cent more of our season gone by the time we finish this game," he reasoned.
"Hopefully it's going to be a little easier for us now because the crowd are more aware of the quality of teams like Romania and Georgia; and even the likes of Portugal, who despite losing 100 points against the All Blacks still managed to frustrate them at times.
"People are aware that they are quality players we are coming up against.
"All of them are professionals in France and most of them will be playing in the top division.
"Physically they are as good as anyone else in international rugby. They are definitely big enough and strong enough to cause a lot of damage, what we have to do is play the game quickly.
"We have to win and we are putting pressure on each other to do that, but then you've got New Zealand five days later, which brings its own special thing to our World Cup campaign."
Having played stand-off in both of Scotland's warm-up games against Ireland and South Africa, as well as appearing from the bench to play there against Portugal, Paterson has now been shifted out to the wing position he has occupied for most of his 77-cap international career.
"I'm starting on the wing, I'm sure I'll get some game time at 10 if all goes well, and I'm just happy to be on the pitch,' said Paterson, before discussing his excitement at the prospect of playing outside Simon Webster, a winger who has been moved to outside centre for the match.
"I'm excited about seeing what he can do at 13. He hasn't started at centre at international level but he's played there quite a lot for Scotland during the last two seasons.
"If I can do anything to help him then I will - presuming he can hear me shouting with that scrum cap on.
"If the opposition don't know what he is going to do then that's all the better, if we don't know what he is going to do then we just have to work twice as hard to keep up with him. He's quick, he makes yards and I'm really comfortable playing outside him."