Mayuka, 22, will spend a season in France's Ligue 1 before returning to his parent club in England.
He said: "I'm happy to sign with FC Sochaux. I need to have more game time so I had to be loaned from Southampton - I thank them for understanding.
"I cannot wait to play my first game with Sochaux."
For the big stories and the banter follow us on Twitter: @tribalfootball