Kylian Mbappe scored twice as Paris St-Germain increased the pressure on Lyon boss Laurent Blanc with victory.
Marco Asensio and Mbappe gave PSG a 4-0 lead - the first time Lyon trailed by four goals at half-time in a league game since 1966.
Tolisso netted a consolation penalty as Lyon avoided a thorough thrashing.
Second-placed PSG are unbeaten this season, while Lyon remain bottom on one point from four games.
France striker Mbappe has scored five goals in three games after coming back into the fold, having been frozen out in the summer as the club tried to sell him.