Arrivé à Toulouse en 2017, Max-Alain Gradel a été l'un des grands artisans du maintien du club en Ligue 1 lors des saisons précédentes. En 2019-2020, le capitaine du TFC n'a rien pu faire et le club de la ville rose évoluera au deuxième échelon français l'année prochaine. Cela sera sans l'international ivoirien. D'après les informations du site LesViolets.com, un accord moral existe entre le joueur et son président Olivier Sadran, depuis l'été dernier. L'attaquant de 32 ans pourra quitter le club cet été contre 1 million d'euros.
D'après BeIN Sports, le promu lensois s'intéresse à son profil mais Gradel favoriserait un départ vers une destination exotique et lucrative. Comme le rappelle le site spécialisé dans l'actualité du Toulouse FC, le club saoudien d'Al-Ettifaq s'était manifesté l'été dernier mais le timing ne correspondait pas avec les envies du joueur.