São surpreendentes os números de Todibo ao serviço do Nice, clube para o qual se mudou em janeiro, depois de ter tido apenas duas oportunidades de ir a jogo no Benfica. Depois de passagens pouco felizes por Barcelona, Schalke 04 e Benfica, o jogador começa agora a calar todos os profetas da desgraça que previam que o defesa não fosse além de uma carreira medíocre. Sentindo-se pouco feliz na Luz, onde nunca conseguiu convencer Jorge Jesus, o jogador decidiu regressar a França, país do qual é natural, para representar o Nice e esta parece ter sido a decisão mais acertada.