The Rebels suffered in the first half, and went in to the half time break trailing 0-2, with Paulton twice beating Aleks Gogic against the run of play. First, Mike Bryant gave the visitors the lead when he got a faint touch to a Jon Davies free-kick, sending the ball in off the post.
Paulton right back Stuart Tovey was then dismissed for a reckless sliding challenge on Ryan Parsons minutes later, but Slough struggled to make an impact in the final third of the pitch despite having a lot of the ball, and Paulton doubled their lead on 40 minutes, Jon Davies skipping past a couple of challenges before firing low past Gogic.
But in the second half, Slough turned the game on its head. After a period of sustained pressure, Scott Harris pulled one back from close range after good play from Ed Smith on 65 minutes, before flicking in an equaliser three minutes later from Jake Parsons' low cross. Slough had a stroke of good fortune moments before the second goal as Reece Yorke looked to have fouled Davies as he was running clean through on goal, but no foul was given.
Paulton were reduced to nine men with the dismissal of Jordan Walker, and Harris completed his hat-trick on 79 minutes when he headed in after Luke Knight's shot was parried by Kyle Phillips, putting Slough ahead.
To their credit, nine-man Paulton continued to make a game of it until the very end, with Scott Wilson missing when it looked easier to score, but Phillips also superbly kept out Slough on a number of occasions, most notably a full-length diving save to deny Knight.
Deep into time added on at the end, Smith raced clear to wrap up the win and ensure Slough kept up their good recent form.
Paulton Rovers Line up
Kyle Phillips, Stuart Tovey, Jordan Walker, Shayne Anson, Scott Brice (c), Brandon Barnes, Ollie Knowles, Mike Bryant, Scott Wilson, Jon Davies, Dean Evans. Subs: Darren Jefferies, Elliot Gibbson, Josh Jeffries.