The Toffees boss believes his side did enough to deserve all three points, although he did take the blame for a lacklustre first-half display
Kevin Mirallas' late free kick wrapped up the three points after a much improved second half showing saw Steven Naismith cancel out Leandro Bacuna's opener, and Martinez was proud of the way his side fought their way back into the match.
"I thought it was, from our point of view, the most satisfying victory of the season," he told reporters.
"You could see in the first half we were very cagey and very irresponsible in our performance. We were wary of the things we have been working on in training, and that isn't our normal selves.
"When you get a situation where you hit the post then concede at the other end, it becomes a real test of character, and I thought the way that we reacted in the second half was one of the most pleasing aspects that you can have as a manager. I couldn't be prouder."
Mirallas' goal was the obvious highlight on what was a frustrating afternoon for the Belgium international as he replaced Romelu Lukaku as the lone striker, but Martinez was pleased with the way the 26-year-old reacted to seal victory.
"Kevin found it very frustrating. He was surrounded by Aston Villa players and he couldn't get into the final third.
"You could see by the way Aston Villa set up that they were trying to stop him high up the pitch, and Kevin was working extremely hard without getting any joy.
"But the way he took that free kick showed he is ready for those moments where he can take control of the situation of the game, and that is shown by the calibre of the player."