The Toffees have flourished under Martinez, who took over at Goodison Park in the summer after David Moyes' departure to Manchester United.
Everton are strong contenders for a top-four spot and appear to be going from strength-to-strength after winning four of their last five matches, which included following up a famous 1-0 vicotry at United earlier this month with an accomplished performance in a 1-1 draw at Arsenal.
While the Merseysiders regularly finished in the top half under Moyes, there have been suggestions they are punching above their weight in this campaign.
But Martinez said: "Not at all. What I am very, very interested is with the perception of our fans. Every Everton fan will tell you that the team, if anything, we got less than what we deserve on the pitch.
"The performances have been full of hard work and have been a combination of good flair and good quality football."
As for Everton's hopes of finishing in the Champions League places, Martinez has refused to set a target but is optimistic they can improve their performance levels.
"You always need to try and fulfil your potential. I would never look at the table in December. December is impossible to set your aim. In a 10-month competition, the margin for error is huge," Martinez added in an interview with Sky Sports News.
"You need to work as hard as you can and get into April and then see the amount of points you've got and then look at the points around and then you can set your target.
"But what is true is that we've got a real exciting group of players, I thought the performances have been magnificent and we can still believe we can improve on that.
"We still believe we can achieve much more in the second half of the season."
Martinez also revealed he is ready to strengthen his squad in the January transfer window following injuries to Arouna Kone and Darron Gibson.
"What you use in the window is to finish with a stronger squad than the one you started (with)," he said.
"We've got two long-term injuries on two players that were going to be very important this season - Arouna Kone and Darron Gibson - and I do feel that in the short-term we need to replace those players to make sure the squad doesn't suffer when there is a compilation of fixtures."