Back in the 2001/02 season when he was a Newcastle Falcons player, Lam was in the squad that beat the French giants 42-9. Another home performance like that would do very nicely against Guy Noves' side, but before then Lam's men have to host the top side in the English Premiership.
The Saracens re the first team to visit the Sportsground in this season's tournament and former Auckland coach Lam is under no illusions about the task that lies ahead of his new team in Europe.
"Of course we know we're up against it with Toulouse and Saracens in particular in our Pool. But in sport, it's two teams who take each other on, and so much of that comes down to what happens on the day - that's what we hold on to," said Lam.
"We also have a responsibility to the Connacht people to perform well. Nine times out of 10 Connacht will lose to Saracens, but there's always that one time and on 11 October we've got to make sure that we're in the right frame of mind to make it that one time.
"Toulouse is similar because, if we're honest, we know what we have and what they have. In addition, we've already taken a few injury hits, and obviously that has more of an impact on the smaller clubs.
"But overall, the challenge of the Heineken Cup is one we embrace with open arms."
Lam became the first overseas captain to lift the Heineken Cup when he helped Saints lift the title against Munster. In a tight, tense final it was the discipline and tight defence of the Saints that won the day, with their skipper leading by example.
"The final in 2000 was a massive release of pressure. We scraped our way through, and then the final was 9-8," recalled Lam.
"We were bruised and battered but we made it. The great thing was that there were guys who never played international rugby who got a taste that season of something really special."