Die Gastgeber übernahmen vor der Pause die Kontrolle durch Corentin Tolisso, der in der achten Minute traf, und Ernest Nuamah, dessen Tor in der Nachspielzeit der ersten Halbzeit Palace mit einem zwei Tore Rückstand konfrontierte.
Crystal Palace verbesserte sich nach der Pause und Yéremy Pino verkürzte in der 50. Minute. Pavel Šulc stellte jedoch in der 76. Minute Lyons zwei Tore Vorsprung mit einem cleveren Flick wieder her, was die Gäste zu einer weiteren Reaktion nötigte.
Daichi Kamada traf in der 81. Minute und sorgte für ein spannendes Finish, aber Lyon widerstand dem späten Druck von Palace und sicherte sich die Punkte.
Palace-Trainer Pierre Sage war frustriert über den Kontrast zwischen den beiden Halbzeiten seiner Mannschaft und glaubte, dass der schleppende Start die Aufgabe zu schwierig gemacht hatte.
"Es war ein Spiel mit zwei unterschiedlichen Halbzeiten", sagte Sage. "Wir waren in der ersten Halbzeit abwesend. Die zweite Halbzeit ist mehr das, was wir gewohnt sind zu sehen."
"Wir können mit dem Ergebnis frustriert sein, aber wir können mit der ersten Halbzeit frustriert sein. Zwei Tore hinten zu liegen, machte es zu schwierig, das zu drehen."
Sage sagte, die Eröffnungsleistung entspreche nicht den Standards, die im europäischen Wettbewerb erforderlich seien.
"Wir spielen das Spiel, um zu gewinnen. Aber wenn man die Leistung in der ersten Halbzeit verpasst, muss ich damit frustriert sein."
"Wir können das nicht akzeptieren. Wir müssen die Lektion von heute mitnehmen."
"Wir haben nicht genug gekämpft, wir haben einige der taktischen Probleme nicht gemeistert und wir waren nicht proaktiv mit dem Ball."
"Wenn wir wettbewerbsfähig sein wollen, müssen wir in diesen Bereichen besser werden."
Trotz der Niederlage gegen seinen ehemaligen Klub war Sage bereits auf das Treffen am Sonntag mit Brighton fokussiert und forderte seine Spieler auf, ihre verbesserte Leistung aus der zweiten Halbzeit ins nächste Spiel mitzunehmen.
"Wir müssen schnell umblättern und die Lektion mitnehmen. Jetzt ist das wichtigste Spiel das Spiel in Brighton."
"Heute Abend können wir nicht ändern, was auf dem Platz passiert ist. Wir wollen uns am Sonntag verbessern."
"Wir werden uns ausruhen und sicherstellen, dass wir uns richtig vorbereiten. Das ist wirklich wichtig."
Sage gab auch ein ermutigendes Update zu Jean-Philippe Mateta, der die Reise nach Frankreich verpasst hatte.
"Es könnte eine Chance geben, ihn an diesem Wochenende zu sehen - er ist auf dem richtigen Weg mit seiner Rehabilitation."
Lyons Trainer Paulo Fonseca, der mit UEFA sprach, war mit der Dominanz seiner Mannschaft in der ersten Halbzeit zufrieden und glaubte, der Sieg sei verdient gewesen.
"Mir hat unsere Leistung wirklich gefallen, besonders in der ersten Halbzeit. Wir haben das Spiel mit dem Ball kontrolliert, sehr gut verteidigt und Crystal Palace keine Chancen gegeben. Bei 2-0 begannen die Spieler natürlich mehr darüber nachzudenken, den Vorsprung zu schützen. Aber wir hatten einige wirklich gute Angriffsaktionen, spielten mit den richtigen Absichten und ich denke, wir haben den Sieg voll und ganz verdient."
Palaces ungeschlagene Serie endete bei drei Spielen, was Sage vor die unmittelbare Herausforderung stellte, die Mängel der ersten Halbzeit vor dem Besuch in Brighton anzugehen.