The Rovers striker had been on a season-long loan deal at The Britannia Stadium where he has bagged 12 goals in 36 starts since his move to The Potters in August last last year.
Stoke manager Johan Boskamp told the official Stoke City website: "Paul was a good signing and for most of the season he was a very important player."