The former Brighton and Hove Albion striker pulled the Selhurst Park outfit level from the spot as they snatched a 1-1 draw at Swansea City on Sunday, and his half-time introduction in place of Tom Ince marked a turning point in the visitors' performance.
Palace saw very little of the ball in the first half as Jonathan de Guzman gave the hosts the lead, but looked far more dangerous after the break, and manager Pulis backed Murray, whose start to life in the English top flight has been blighted by a knee injury, to kick on after a fine second-half display.
|CRYSTAL PALACE LATEST
|13/2||Glenn Murray is 13/2 with William Hill to score first against Southampton|
"He's been getting in at nine and finishing at four or five for six or seven months and the kid has been desperate to play in the Premiership.
"To get the injury and then for the club to get promoted and for him to get left out of all the rigmarole that goes with playing in the Premiership was obviously a big disappointment for him, but he's worked tirelessly and he deserves it."
The result lifts Palace three points clear of the relegation zone, but Pulis is under no illusions as to the level of performance his charges need to maintain to beat the drop.
"We've got to be maximum every week to pick results up to keep us in the Premiership," he added. "We've got a real tough task ahead."