29-letni pomocnik w Maladze grał w ostatnich dwóch sezonach, pomagając drużynie m.in. w pierwszym w historii awansie do rozgrywek Ligi Mistrzów. Wcześniej dwukrotnie był mistrzem Francji z Olympique Lyon. Według hiszpańskiej prasy francuski klub zapłacił Maladze za Toulalana minimum 5 mln euro. Monaco, które właśnie awansowało do ekstraklasy, to siedmiokrotny mistrz kraju, ostatnio w 2000 roku. Pięciokrotnie zespół ten sięgał także po Puchar Francji. W 2004 roku dotarł do finału Ligi Mistrzów, gdzie przegrał 0-3 z FC Porto. Właścicielem klubu jest rosyjski miliarder Dmitrij Rybołowlew. W ostatnich tygodniach na transfery wydał ponad 125 mln euro, pozyskując także kolumbijskiego snajpera Radamela Falcao z Atletico Madryt oraz jego rodaka Jamesa Rodrigueza i Portugalczyka Joao Moutinho - obu z FC Porto.