In the following year Weldon signed for Cruzeiro Esporte Clube: he went on to be loaned several times for the duration of his link, including twice in the French Ligue 1, with FC Sochaux-Montbéliard and Troyes AC, where the player was rarely used – only ten games and one goal in two season halves combined.