Not since 1999, when two tries a piece from Martin Leslie and Alan Tait and a Gregor Townsend touch down, secured an immortal 36-22 triumph, have the Scots prevailed in Paris.
While Johnson's boys will be attempting to beat les Bleus for the first time in seven RBS 6 Nations clashes and in so doing give themselves the possibility of finishing the championship in second, should England defeat Wales with a healthy points swing.
The Scotland interim head coach said: "We know what is going to be required and that is a performance that is full of honesty. I keep saying we have the ability to put teams to bed but we have to get the first bit right and we're not.
"When we get it right we've got a quality team. If we can get a positive result in Paris it would be a positive way to end the championship. It has been a while since we have achieved that, but I believe we are capable of doing it."
Meanwhile Glasgow's Scotland back row Rob Harley has urged his team to go out on a high.
He said: "Everything has to be focused on delivering a complete performance and ending the championship on a high. It is up to us to do ourselves justice and we are totally focused on a doing that."