In the next ten years, he hardly missed a mandatory meeting, completed in July 2005 his 300th Point game and was an important support for his team during their successes around the turn of the millennium. Having won two consecutive Coupe de France trophies in 1999 and 2000 (captained in the 2000 final), Nantes were crowned 2001 Ligue 1 champions for the first time since 1995. In the same when Nantes won the Ligue 1, Landreau signed a new contract, keeping him until 2006. His good performance at Nantes led Landreau drew strong interest from clubs like Barcelona, Monaco, Roma, Juventus, Marseille, Manchester United and also from clubs of a lesser-standing such as Celtic.