It was an accomplished display from the home team who never looked in any real danger with Rushden looking toothless in attack and Woking defenders Tom Hutchinson and Gary MacDonald having immense games in the heart of the defence.
If the Cards had played like they had in the first half after the break it would have been more but, even so Jon Nurse and McAllister almost added to the score as the match wore on.
This was the first clash between the two sides for five years and Paul Hart's men started brightly enough and seemed determined to make an early impression.
But it was Woking who snatched an early goal to take the initiative.
Diamonds' defender Wayne Hatswell looked to have taken Nurse's legs away in the box but referee Roger East waived away penalty appeals.
Woking needn't have worried though because the resultant corner Sole's floated cross was nodded back across goal by Nurse and McAllister gleefully prodded home.
Woking doubled their lead after nine minutes when Rushden midfielder Daniel Chillingworth was adjudged to have handled inside the penalty area when it looked like it may have been outside.
The home team were quite happy to take the decision and McAllister stepped up to slot the ball past keeper Nicky Eyre's left hand.
With their first two attempts on goal Woking were 2-0 and cruising before Sole made it three with a stunning strike.
A cross from Danny Bunce from the left was not dealt with sufficiently well by Hatswell who could only help the ball up in the air to the right side of the penalty area.
Sole adjusted his body superbly to meet the ball full on the volley and his wonderfully hit shot flew across Eyre and into the far corner.
The technique of the 18-year-old could not be faulted and, not only was it the youngster's fifth goal of the season, it effectively ended the game as a contest.
Hart made a double change at the break, bringing on Leo Fortune-West and Greg Pearson and going three upfront to put pressure on the hosts.
It worked to a degree with both substitutes adding a muscular presence upfront and they had the ball in the net when Fortune-West headed in his partner's flick-on only for the effort to be ruled offside.