Po zakończeniu sezonu 2010/11 powrócił do Girondins Bordeaux i 17 września 2011 w meczu z Toulouse FC (2:3) zadebiutował w Ligue 1. 15 października 2011 jako defensywny pomocnik rozegrał całe spotkanie przeciwko OGC Nice. Jego rywalem do miejsca w składzie był wówczas reprezentant Francji, Alou Diarra.
FC Nantes (wyp.) 17 listopada 2011 został wypożyczony na rok do występującego w Ligue 2, FC Nantes. Zadebiutował 25 listopada 2011 w wygranym 3:0, ligowym spotkaniu z Monaco, rozgrywając całe spotkanie. Łącznie w sezonie 2011/2012 rozegrał 22 spotkania, regularnie występując w podstawowym składzie drużyny znad Loary, głównie na pozycji defensywnego pomocnika. Prezydent francuskiego klubu, Waldemar Kita, chwalił swojego rodaka za bardzo dobre przygotowanie fizycznie.
Stade de Reims mały|251x251px|Krychowiak podczas meczu Stade de Reims (2012) 11 lipca 2012 zdecydował się na powrót do Reims, które wywalczyło właśnie promocję do Ligue 1, najwyższej klasy rozgrywkowej we Francji i podpisał z tym klubem trzyletni kontrakt. Kwota transferu według mediów wyniosła około ośmiuset tysięcy euro. Już w pierwszej ligowej kolejce, 12 sierpnia 2012 przeciwko Olympique Marsylia rozgrał swój pierwszy mecz po powrocie do klubu. 26 stycznia 2013 w meczu z Toulouse zdobył swoją pierwszą bramkę w Ligue 1.