A quelques jours de l'ouverture du mercato estival, Valenciennes s'active comme bon nombre d'autres clubs de l'élite. Parmi les joueurs visés par le club nordiste figure Carl Medjani (27 ans, 35 matchs et 2 buts en Ligue 1 cette saison).
Selon France Football, le défenseur algérien serait aussi suivi par le FC Lorient. Medjani ne possède plus qu'une année de contrat avec le club corse.