Lamont, 33, scored twice the last time Scotland secured a win over Les Bleus, a 20-16 triumph at Murrayfield in 2006.
Since that day, Scotland have suffered seven consecutive RBS 6 Nations defeats to France, including a 23-16 loss in Paris last year.
Scotland picked up their first win of this year's Championship at the third time of asking, with a tense victory over Italy a fortnight ago, and Lamont believes they must now bring their unwanted streak against France to an end in Edinburgh this weekend.
"It's been too long since we beat France," said Lamont.
"There have been times when we've pushed them close but inevitably we've let them off the hook.
"They're a great team whether or not they are on form at the time. They still have great individual players and when they gel together they are one of the better teams in Europe. They've got certainly a large squad to pick from and when they are on form. They really are dangerous.
"Obviously there's a big gulf, they have got seven wins out of the last eight years but I think at times we have pushed them closer than maybe that would suggest, but a lot of it's down to us.
"We've had times where we've been brilliant where we do all our jobs right and everything is correct. We get these victories, the big ones over Australia and South Africa so we know we can beat France, we've done it before.
"But we need to be super accurate, we need to be clean - that means no penalties and number one, we need to make our tackles in defence."
Meanwhile, tighthead prop Moray Low has replaced Scotland on the bench for Saturday's clash after Alasdair Dickinson failed to recover from a calf injury in time.