Alex Oxlade-Chamberlain marked his return to the Arsenal first team with two second half goals, and ended Palace’s hopes of three consecutive Premier League wins.
The result saw Pulis’ team slip to 17th place in the table, and the former Stoke City boss was quick to bemoan his side’s defending for the first goal, as well as their inability to take their chances.
Cameron Jerome wasted arguably the chance of the game, having a free header saved by Woijech Szczesny in the 51st minute.
“We’ve been to Man City, Chelsea and Tottenham, and I didn’t think we created as many chances today as we did in those games,” Pulis said after the game.
“The first goal was a poor, poor goal. Two players have been caught with their body positions in poor positions and they get a runner off the back.
“Once they get the first goal, you’re up against it but having said that, a couple of minutes later we’ve had our best chance and if Cammy (Jerome) scores then, it might have been a different game.”
Palace take on fellow Premier League strugglers West Brom at Selhurst Park next weekend, and Pulis is hopeful the new signings and injury returnees can push his side towards three crucial points.
“The spirit, commitment and togetherness of the players is brilliant and we can bring a couple more players into it now, which will help us,” he added.
“Joe Ledley is a good passer of the ball and keeps things ticking, but he’ll also score a goal. We need that.
“Glenn Murray isn’t far away either, he’s going to have another game on Monday and we need goals in the team, no question of a doubt.”