Grzegorz Krychowiak wystąpił we wszystkich sześciu możliwych do rozegrania w tych rozgrywkach spotkaniach i zanotował asysty w rewanżowym meczu ćwierćfinałowym przeciwko Athleticowi Bilbao i półfinałowym z Szachtarem Donieck, pomagając drużynie dotrzeć do finału Ligi Europy trzeci raz z rzędu. 18 maja 2016, w finale rozgrywanym na St. Jakob-Park w Bazylei jego drużyna pokonała 3:1 Liverpool F.C. a Krychowiak rozegrał całe spotkanie i drugi raz z rzędu sięgnął po europejskie trofeum.
W barwach Sevilli rozegrał łącznie 90 meczów, w których strzelił 5 bramek i zanotował 6 asyst. Był ceniony przez kibiców klubu za boiskową waleczność, a także identyfikowanie się z klubowymi wartościami. Hiszpańskie media nadały mu przydomek La Máquina (pol. maszyna). 12 maja 2016 został wybrany przez kibiców Sevilli do najlepszej jedenastki dekady andaluzyjskiego klubu. mały|Krychowiak podczas ostatniego występu dla Paris Saint-Germain, przeciwko FC Barcelonie (2017)
Paris Saint-Germain