Answer
Yes.
Work Step by Step
The normal force is the force perpendicular to the contact surface between two objects. An object can move in a direction perpendicular to this surface, meaning that the normal force does work.
For example, when a woman is launched upward by a trampoline, the normal force from the surface is doing positive work on her.