Roarie Deacon highlighted that long-term faith in a manager can be rewarded as he cut inside to fire the U's in front, midway through the first half.
Sutton had a swagger all afternoon and Ross Stearn volleyed in on 42 minutes after a Deacon cross had deflected fortunately off Brian Saah.
Nick Bailey pivoted nicely from Stearn's corner to make it three just after the interval before Craig McAllister headed in a cross at the near post in the 52nd minute.
Woking's Matt Tubbs lobbed Ross Worner to grab a consolation goal after 75 minutes, but it was too late to make an impact.
Report supplied by the Press Association.
Match ends, Sutton United 4, Woking 1.
Second Half ends, Sutton United 4, Woking 1.
Goal!  Sutton United 4, Woking 1. Matt Tubbs (Woking).
Substitution, Sutton United. Dan Fitchett replaces Craig McAllister.
Substitution, Sutton United. Maxime Biamou replaces Chris Dickson.
Substitution, Woking. Anthony Edgar replaces Jake Caprice.
Max Kretzschmar (Woking) is shown the yellow card for a bad foul.
Substitution, Woking. Max Kretzschmar replaces Joey Jones.
Substitution, Woking. Charlie Carter replaces Keiran Murtagh.
Substitution, Sutton United. Shaun Cooper replaces Dean Beckwith.
Goal!  Sutton United 4, Woking 0. Craig McAllister (Sutton United).
Goal!  Sutton United 3, Woking 0. Nicky Bailey (Sutton United).
Second Half begins Sutton United 2, Woking 0.
First Half ends, Sutton United 2, Woking 0.
Goal!  Sutton United 2, Woking 0. Ross Stearn (Sutton United).
Goal!  Sutton United 1, Woking 0. Roarie Deacon (Sutton United).
First Half begins.
Lineups are announced and players are warming up.
Sutton United boss Paul Doswell celebrated the landmark of his 500th match at the club with a home rout over Woking.