Stade de Reims (wyp.) Krychowiak po odrzuceniu oferty powrotu do Polski ze strony Arki Gdynia, w 2009 zdecydował się na wypożyczenie do trzecioligowego Stade de Reims. 29 listopada 2009 zadebiutował w wygranym 3:0 meczu Championnat National z Beauvais Oise i następnie szybko wywalczył miejsce w pierwszej jedenastce francuskiej drużyny. W sezonie 2009/10 rozegrał łącznie 19 meczów, w których zdobył 2 bramki i awansował z klubem do Ligue 2. Po zakończeniu sezonu jego wypożyczenie zostało przedłużone o kolejny rok. 30 lipca 2010 w meczu Pucharu Ligi z Troyes wykorzystał jedenastkę w konkursie rzutów karnych i przyczynił się do awansu swojej drużyny do kolejnej rundy. 13 sierpnia 2010 zdobył swoją pierwszą bramkę w sezonie zapewniając drużynie remis 2:2 z Le Mans. 5 listopada 2010 w meczu z Angers, obejrzał druga żółtą i w konsekwencji czerwoną kartkę. Krychowiak występował regularnie grając najczęściej na pozycji defensywnego pomocnika, choć zdarzało mu się wystąpić również na środku obrony. W całym sezonie 2010/11 rozegrał 40 spotkań, strzelając 2 bramki we wszystkich rozgrywkach i został wybrany przez kibiców klubu piłkarzem sezonu.