2004年夏にはリーグ・アン3連覇中のオリンピック・リヨンが移籍金1000万ユーロを提示してトゥラランの獲得を狙ったが、ナントは拒否した。2005-06シーズン終了後にはマアマドゥ・ディアッラとジェレミー・クレマンを同時に失ったリヨンが再びトゥラランにオファーを出し、2006年5月19日に移籍金750万ユーロの4年契約で移籍した。ナントでは背番号17を着けていたが、2003年のコンフェデレーションズカップにおいて亡くなったカメルーン代表のマルク＝ヴィヴィアン・フォエ（リヨン在籍時に17番を着けていた）に敬意を表す気持ちから28番を選んだ。開幕の古巣・ナント戦でデビューし、フル出場した。主に4-3-3システムが採用されたチームの中盤でジュニーニョ・ペルナンブカーノ・キム・シェルストレーム・ティアゴ・メンデスらとトリオを組み、2位に勝ち点17差で6連覇を果たした原動力となった。