In the next ten years, he hardly missed a game, completing in July 2005 300 matches for Nantes 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.

[3] His good performance at Nantes led Landreau drew strong interest from clubs like Barcelona,[4] Monaco, Roma, Juventus,[5] Marseille,[6] Manchester United[7] and Celtic.

[11] He gave a press conference and announced that after thirteen years, he would leave FC Nantes to meet new challenges in a more important team.

During his last match at Stade de la Beaujoire on 6 May 2006, he received a tribute from the fans who saluted his dedication and loyalty to the club for thirteen years.

[15] At Paris Saint-Germain, Landreau established himself as a first choice goalkeeper beating Jérôme Alonzo and youngster Nicolas Cousin He also became a fan favorite.

At his last appearance at PSG in a match against AS Monaco which resulted in a 0–0 draw and his last clean sheet, he thanked the fans for his time at the club and they passed him with a rare standing ovation.

After the 2007–08 season ended, Landreau had been linked with a move away from the club after Grégory Coupet remained keen to play abroad at PSG, who could replaced him as a first choice goalkeeper.

In December 2012 as a remaining first choice goalkeeper, Landreau left Lille by mutual consent after a strained relationship with general manager Frederic Paquet.

[22] On 4 December 2013, Landreau broke the record for the most appearances by any player in Ligue 1 or Division 1 - the top flight in French football - when he started in the match against AC Ajaccio.

[27] He did not play again until the 2003 edition that the team won again on home soil, taking part in a 5–0 win over New Zealand at the exact same stage at the Stade de France.

[28] At UEFA Euro 2004 and the 2006 FIFA World Cup, Landreau wore France's number one jersey despite being the third-choice goalkeeper behind Fabien Barthez and Grégory Coupet and unused in both tournaments as a result.

[29][30] He played half of the 12 matches in UEFA Euro 2008 qualifying, but was overlooked for the final tournament in Austria and Switzerland, where Sébastien Frey and Steve Mandanda backed up Coupet.