Osman had to settle for a place on the bench for the trip to Villa Park as Steven Pienaar returned to the starting line-up. However, Osman provided the fresh impetus needed to seal all three points for the Toffees.
He provided the pass to send Romelu Lukaku through on goal to put Everton ahead midway through the second half and made the game safe with a well-placed effort 10 minutes from time.
Martinez expressed his delight at the way Osman changed the entire pattern of the game upon his introduction.
He told reporters: "He gave a masterclass of how to play in midfield, I couldn’t be prouder. The team really benefitted from Leon Osman today.
"We have a really strong squad. All that matters now is every player is ready to help them team whenever that is.
"Today was a specific game. With the real high energy game that they have it was a good opportunity for Leon in the last 25 minutes."
Martinez was also keen to praise the heroics of goalkeeper, Tim Howard. The American stopper produced a superb save from a Christian Benteke penalty early on and many top draw stops throughout.He added: "Nobody deserved that clean sheet more than Tim. It was a great example of how privileged we are to have a player like Tim Howard."