W 2004 roku Nicolas odszedł z Châteauroux i został zawodnikiem klubu Ligue 1, Toulouse FC. Jednak w sezonie 2004/2005 nie rozegrał dla zespołu z Tuluzy żadnego meczu i pełnił rolę dublera dla Christophe'a Revaulta. 4 lutego 2006 rozegrał swój pierwszy mecz w barwach Toulouse, które wygrało 1:0 u siebie z FC Nantes. Od sezonu 2006/2007 był pierwszym bramkarzem klubu i na jego koniec zajął 3. miejsce w Ligue 1, najwyższe w historii klubu. W Tolouse grał do końca sezonu 2007/2008 i łącznie rozegrał dla tego klubu 86 meczów.
W lipcu 2008 roku Douchez przeszedł za 2 miliony euro do drużyny Stade Rennais FC. 9 sierpnia rozegrał dla tego bretońskiego zespołu swój pierwszy mecz, zremisowany 4:4 z Olympique Marsylia.
10 czerwca 2011 roku Douchez podpisał 3–letni kontrakt z Paris Saint-Germain.
Sezon Klub Kraj Rozgrywki Mecze Bramki Rozgrywki Europy Mecze Bramki 1999/00 Le Havre AC
Ligue 1 0 0
2000/01 Le Havre AC
Ligue 2 0 0
2001/02 Le Havre AC
Ligue 2 0 0
2002/03 Le Havre AC
Ligue 1 0 0
2003/04 Le Havre AC
Ligue 1 0 0
2003/04 LB Châteauroux
Ligue 2 26 0
2004/05 Toulouse FC
Ligue 1 0 0
2005/06 Toulouse FC
Ligue 1 14 0
2006/07 Toulouse FC
Ligue 1 36 0