The pair made six saves in the victory.
Lewis scored the final goal in the 52nd minute with an assist from Brooke Mckillen.
The Eagles took 27 shots while Gordon State had six.
"Today we moved the ball well again, like our last game, but the difference was we were more engaged in the attack, and it shows, with almost 30 shots," said Head Coach Steve Linamen.
"I love watching them play when they connect so well with each other. It was definitely a total team effort."
The Eagles (3-8) travel to Melbourne on Saturday to face Eastern Florida.