The Leeds' hero at Huish Park on Monday was skipper Naylor, who moved up from the back to head them in front in the 29th minute - the Yorkshire club's first goal for almost seven hours.
The central defender also got his head on the end of a Neil Kilkenny corner to head in a brilliant second goal five minutes later.
It looked all over for Yeovil, especially as Leeds dominated the second half, with Naylor almost completing a hat-trick when a header in the 57th minute was cleared off the goalline by Scott Davies.
But Yeovil refused to lie down and in the 66th minute Dean Bowditch picked up a pass from Gavin Williams and held off a defender to slide the ball past visiting goalkeeper Shane Higgs and in off the far post.
Leeds held off a late Yeovil revival to earn three crucial points in their bid for promotion.