The Eagles kept the Gunners relatively quiet in the first half at the Emirates Stadium before Alex Oxlade-Chamberlain netted twice in the second half to send the north Londoners back to the top of the table.
After the match, Pulis felt his Palace side matched Arsene Wenger’s Arsenal but could not find the killer touch to score while defending poorly to allow Oxlade-Chamberlain the opener.
"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."
He added: "We talked about the first 10 minutes of the second half and making sure we were nice and solid on that basis.
"But they're a good side and they've got good players. They will have moments in games all the time and they'll usually score goals if they get the chances."
For breaking stories and all the great banter like us on Facebook: facebook.com/tribalfootball