Keisuke Honda
Two months after his release from Central Coast Mariners, Roux signed a two-year contract with Melbourne Victory. Roux made his Victory A-League debut in October 2018, setting up a goal for Keisuke Honda in a 2–1 loss in the Melbourne Derby against Melbourne City in their opening game of the 2018–19 A-League. He scored his first goal for the Victory a week later, heading in a corner from Honda in a 3–2 loss to Perth Glory. He scored his second goal for the Victory on 15 January 2019, again from a corner, in a 5–0 win over Brisbane Roar. Roux was a regular starter at right back in his first season with the Victory.