Krychowiak niemal na pewno zmieni klub latem. W tym sezonie wystąpił w zaledwie 19 meczach Paris Saint-Germain, pod koniec sezonu nie mieścił się nawet na ławce rezerwowych. Wicemistrzowie Francji chcą go sprzedać i odzyskać choć część z 30 mln euro, jakie zapłacili za niego Sevilli.
Teraz do gry ma wejść Valencia. Polakiem interesują się również takie kluby jak AC Milan (przedstawiciele włoskiego i francuskiego klubu spotkali się już w tej sprawie), Inter Mediolan, VFL Wolfsburg, Bayer Leverkusen czy Schalke 04 Gelsenkirchen.