Bei den Brazil Open 2012 erreichte er im Einzel und Doppel das Halbfinale, was seine erste Medaillenplatzierung im Einzel auf der World Tour bedeutete. In der Weltrangliste erreichte er damit Platz 44, was für ihn eine neue Rekordmarke darstellte. Den Doppelwettbewerb der französischen Meisterschaft gewann er 2013 zum dritten Mal, diesmal an der Seite von Simon Gauzy. Zur Saison 2013/14 wechselte er zu Boulogne-Billancourt. 2015 fanden die ersten Europaspiele statt, bei denen Frankreich im Halbfinale auf Deutschland traf. Dabei trat das deutsche Team wegen einer Lebensmittelvergiftung Timo Bolls nur zu zweit an und lag somit praktisch von Beginn an 0:2 zurück. Beim Stand von 2:2 schlug Lebesson im entscheidenden letzten Spiel Dimitrij Ovtcharov mit 3:1 – nach dem Sieg über Vladimir Samsonov im Viertelfinale der zweite Sieg über einen Top 10-Spieler innerhalb eines Tages – und brachte Frankreich damit ins Finale, das gegen Portugal verloren ging. Insgesamt kam Lebesson im Teamwettbewerb auf eine 3:0-Doppel- und eine 2:0-Einzelbilanz. Bei der EM später im Jahr kam es erneut zu einem Halbfinalduell mit Deutschland, eine 1:3-Niederlage bedeutete Bronze für das französische Team. 2016 konnte Frankreich bei der Weltmeisterschaft überraschend mit 5 Siegen aus 5 Spielen seine Gruppe gewinnen und traf im Viertelfinale auf das englische Team, das man in der Gruppenphase mit 3:0 geschlagen hatte. Das Viertelfinale ging jedoch mit 2:3 verloren, womit die Chance auf eine Medaille verpasst wurde. Trotzdem reihte sich diese Platzierung in eine Folge kontinuierlicher Verbesserungen seit Lebessons erster Team-WM-Teilnahme 2008 ein.