Paterson's drop goal sealed a first victory over the Wallabies since 1982 but the replacement full back insists the Scots won't be getting too carried away ahead of Saturday's clash with Argentina.
"We won ultimately from a mistake at the end and I know you take the 80 minutes into the equation but it could have been so different in one strike of the ball," said Paterson, after opposition fly-half Matt Giteau missed a decisive conversion with the final play of the match.
"That probably puts a wee bit of reality into things.
"Players will keep feet their on the ground and probably work harder this week than in the previous two. That is something I have picked up from experience - it is working."
"Again, we are playing a top-five nation. What happens when you win is people keep an eye out for you.
"This will be a week where experience guys can help deal with different pressures."
And Paterson, who is his country's leading points scorer and has one of the most reliable boots in world rugby, had plenty of praise for Edinburgh team-mate Phil Godman's performance with the boot, as well as an equal amount of sympathy for the unfortunate Giteau.
Godman landed two long-range penalties in difficult conditions to give the Scots a 6-3 half-time lead, while the usually-consistent Giteau was off-colour from the tee throughout the 80 minutes.
"Phil has been outstanding and not just this year," Paterson told The Scotsman.
"He kicks long-range goals at Edinburgh and the ones he kicked against Australia were great strikes and not easy.
"What we said at the end was 'let's charge down the conversion' and I probably led the way because we want to win always. But there has to be an element of sympathy for Giteau, who is a brilliant player.
"I once read a quote from Michael Jordan who just missed making a winning basket from the final play of a game. He said that is what makes him better and Giteau is like that.
"It happens. I have been there. But I did think he would get it. The type of player Giteau is I thought he would get it.
"I turned at the last minute but I didn't jump for joy. It was courteous not to. People talk about Giteau missing a couple but those of us on the bench did not realise how windy it was until we went to warm up."
Guinness PRO12
Suite 208, Alexandra House,
The Sweepstakes
Ballsbridge, Dublin 4, Ireland