The Egyptian star was in doubt for the game after suffering from dizziness during the 3-0 victory over Blackburn Rovers last weekend, but he shrugged off the problem to play against Villa.
He was lively throughout the game, performing his trademark darting runs down the right and whipping in some fine crosses.
Elmohamady almost created his second Premier League goal in stoppage time when he released striker Asamoah Gyan with a deft long ball, but the Ghana frontman fired wide of the post with the goal at his mercy.
Sunderland are sixth in the table with 30 points, five behind the stuttering Chelsea, who appear unlikely to retain their league crown.
