The Potters, whose previous top-flight win had come on Boxing Day, beat Reading 2-1 at the Britannia Stadium having dominated much of the contest but been forced to endure a nervy finale.
After seeing his team hang on for the victory - unlike in their previous home outing, when they had squandered a 2-0 lead to draw 2-2 with Wigan - Pulis said: "It has been a long time.
"I thought we deserved to win the game - I would have been absolutely devastated if we hadn't won the game today.
"After the first half I thought we deserved to be coming in leading, but we just picked the pace up and the two subs (Jerome and Kenwyne Jones) made a great difference again.
"Cameron Jerome is a great impact player and he scored a great goal."