Został wyprzedzony tylko przez króla strzelców ligi – Karima Benzemę oraz Senegalczyka Mamadou Nianga.

Po słabym sezonie 2010–2011 zdecydował się opuścić Francję i przeszedł hiszpańskiego zespołu Málaga CF za kwotę 10 mln euro dla OL i 4 mln euro rocznej pensji. Tam odbudował się psychicznie i został jednym z najlepiej odzyskujących piłkę zawodników La Liga.

W wyniku poważnych problemów finansowych hiszpańskiego klubu 6 lipca 2013 roku Toulalan podpisał 2-letnią umowę z AS Monaco. Kwota transferu Toulalana wyniosła 5 mln euro. 22 czerwca 2016 roku rozwiązał kontrakt z Monaco.

W 2018 roku zakończył karierę piłkarską.

Kariera reprezentacyjna W 2006 roku razem z reprezentacją Francji do lat 21 Toulalan wystąpił w Mistrzostwach Europy, na których juniorzy „Trójkolorowych” zostali wyeliminowani w półfinale przez późniejszych triumfatorów turnieju – Holendrów. Wychowanek FC Nantes wspólnie ze Steve’em Mandandą i Rio Mavubą został wybrany do najlepszej jedenastki tej imprezy.