Having previously rejected a return to Poland, joining Arka Gdynia, it was announced on 26 November 2009 that Krychowiak joined Championnat National club Stade de Reims on loan until the end of the season. He then made his debut for the club, starting the whole game, in a 3–0 win against Beauvais Oise on 27 November 2009. Krychowiak quickly became a regular in the starting eleven and scored two goals to help the club win promotion to Ligue 2. At the end of the 2009–10 season, he went on to make 19 appearances and scored two times in all competitions.