A young Yeovil side overcame Paulton who were looking at this match to build a measure of confidence.
Kyle Tooze corner was headed home by Jordan Ricketts to give Rovers the lead.
Then Josh Ford loss the ball near the halfway line and Ollie Bassett laid to centre forward Paul Akinuli to level.
On half time an underhit back pass was fastened onto by Jack Ball who ran on to make it 2-1.
Paulton made a couple of changes at half time as the squad have a busy week ahead of them.
After sustained Rovers pressure The Glovers made it 3-1 as Akinuli raced through and laid the ball to Bassett to score.
Rovers pulled a goal back on 77 minutes as Jordan Walker cut down the right found Ricketts whose cross was turned home by Ross Staley.
Attendance 137