Kouyate - grinning in trademark fashion - expressed his joy with the 1-0 scoreline by saying: "It’s unbelievable, a fantastic win. It’s very, very important for the team. Tonight we are very happy."
Turning a slightly more analytical eye over the game, Kouyate delved into Palace's performance and spoke on two teammates - Jordan Ayew and goalscorer Jeffrey Schlupp - in particular.
He said: "We started the game very, very good. Everything was good, we fought for every ball and then we lost Mama for the red card. After, we talked together, we need to say like ‘one team’. Fight for every ball, we fought all game and, for me, we deserved this win.
"[Ayew] was unbelievable. We know Jordan is a good player, he fights for everybody, for every ball. He didn’t score today but he had a very, very good game.
"[Schlupp is also] unbelievable, it’s the goal he scores every time in training. For me, I’m not surprised for this goal - it’s a very important win tonight and we must enjoy tonight."
After just 20 minutes, Kouyate was forced to play at centre-back after Mamadou Sakho received an early red card. Then, with Patrick van Aanholt injured a few minutes later, Jeffrey Schlupp was made to fulfil his duties as a left-back. Fortunately for the Eagles, both players know the makeshift roles well.
"I know this position," Kouyate said. "I played for Anderlecht at centre-back and for West Ham. Sometimes for my country also. I know this position, it’s not new to me. Some guys, they are surprised for me to play centre-back but I know this position.
"We know every job we’re going to do. If he [Schlupp] plays left-back or I play centre-back, we know the job. For me, the difference today is the mentality. This is good for the team."
You can watch the full interview with Cheikhou on Palace TV now by clicking here. Alternatively, if you're reading on the Palace app, just click 'Palace TV'.