At the start of the 2015–16 season, Bedimo started in the left–back position for the Trophée des Champions against Paris Saint-Germain, as Lyon lost 2–0. He then made three starts out of the club's first six matches of the 2015–16 season. However, during a 1–1 draw against Marseille on 19 September 2015, Bedimo suffered a hamstring injury that saw him substituted in the 19th minute and was sidelined for a month. It wasn't until on 30 October 2015 when he returned to the first team, coming on in the 60th minute in a 1–0 win against Troyes AC. Since returning to the first team, Bedimo found himself placed on the substitute bench, with Morel preferred as the club's first choice left–back. In addition, he also faced his own injury concern throughout the 2015–16 season. Despite this, Bedimo, at times, appear in the starting line–up whenever Morel plays in the centre–back position. At the end of the 2015–16 season, he made twenty–two appearances in all competitions. Following this, manager Bruno Génésio announced that Bedimo would be leaving Lyon when his contract ran out at the end of the 2015–2016 season.