Ahead of the 2013–14 season, Krychowiak was linked a move away from Stade de Reims but ended up staying at the club throughout the summer. In the opening game of the 2013–14 season, he scored his first goal of the season, in a 2–1 loss against Stade Rennais. Since the start of the 2013–14 season, Krychowiak continued to establish himself in the first team, playing the defensive midfield position. He made his 100th appearances for the club in a 0–0 draw against FC Nantes on 31 August 2013, coming on as a 56th minute substitute. In a match against Marseille on 26 October 2013, he set up the winning goal for the club as they won 3–2. This was followed up by scoring his second goal of the season, in a 4–2 win against Bastia. He later scored two more goals later in the 2013–14 season. Despite being sidelined at least five occasions throughout the season, Krychowiak went on to make 36 appearances and scoring four times in all competitions.