During the Euros 2012 Portugal vs Czech Republic game, Gervais dared Match of the Day host Lineker to use a footballing cliché during his next link.
Lineker later obliged, leading Gervais to donate money to Great Ormond Street Hospital.
Gervais wrote to Lineker: "I am watching you on my TV. I dare you to use the phrase "it was a game of two halves". I would enjoy that."
Lineker replied: "I will suffer the abuse that will follow my uttering of the cliché, just because it's you."
After he used the phrase, Gervais added: "Hahaha. You did it! You are a man of honour. I will donate £1000 to Great Ormond Street Hospital. The boy done good. Cheers."
Gary Lineker also became a trending topic on Twitter this evening after he continued his trend of using street slang while promoting Lethal Bizzle's official England song.
Earlier this week, Lineker said the words "sick" and "tekkers" during the punditry, and on Thursday said that Bizzle's track was "dench", in relation to the word championed by the rapper.
He said: "I'm reliably informed that the word dench is the word to describe that."
Piers Morgan tweeted at Lineker about his disapproval of his use of slang words, saying: "No, no, no, no, no....not 'DENCH' as well, @GaryLineker ?? We need an adult intervention here, this is getting so awkward."
Lineker replied: "Seems to have gone down rather well with the younger followers. Glad to hear that you are watching."
Lethal Bizzle - who had advised Lineker to use the word 'dench' on TV earlier this week - tweeted: "Big up Gary Lineker repping the #DENCHGANG live on Match of The Day! #DENCH !"
Watch Gary Lineker sign off after a clip of Lethal Bizzle's official England song 'Three Little Words' below: