Leynaud spilte flere sesonger for den franske klubben før hun i 2012 signerte for den rumenske storklubben . Der ble hun kun i én sesong før Leynaud flyttet til Makedonia og signerte for . Hun spilte fem sesonger for Vardar, og nådde semifinalen i Mesterligaen med klubben i alle sesongene. I 2017 og 2018 tapte hun to mesterligafinaler med Vardar, begge mot , og etter 2017/18-sesongen ble hun fristilt fra sin kontrakt og flyttet til ungarske Győr.