James Wakeling's men donning their red and white striped away kit took the lesd after just four minutes through Joseph Koroma.
Rayleigh were shocked and 'Side's grest start continued as on 14 minutes experienced forward Lewis Francis doubled the lead.
The forward shortly after scoring picked up an injury, with Robbie Farrell coming on as his replacement.
'Side with a 2-0 lead kept their composure and with no further goals scored, earned only their second sway win in the league this season.
The result was only Rayleigh's second home loss in the league all season.
With the win 'Side moved up two places in the tsble up to 14th.
The Sky Blues are next in action at home to Brimsdown on Friday 8th November. Kick-off for that match is at 7:45pm.