The Spaniard was buoyed by his side's confidence in their victory over Manchester United, which has left the Premier League champions 12 points behind Arsenal
Everton had not beaten Manchester United away from home in over 21 years before Bryan Oviedo struck four minutes from time in Wednesday's Premier League clash to stun David Moyes’ side.
Martinez was delighted with the manner in which his team took the game to the Premier League champions and expressed his pride after they stretched their unbeaten run to seven top-flight games.
He told Sky Sports News: "I have immense pride, because it wasn't just a game of football. It was a mental block that we had to overcome, because over the years we haven't been able to come to places like this and win.
"To be able to come here and play with the arrogance we have throughout the game. I'm really pleased and satisfied with the hard work that we put in."
Costa Rica defender Oviedo has now scored two goals in as many games since replacing the injured Leighton Baines.
And Martinez is delighted to be able to call upon such an impressive replacement in the absence of the injured England left-back.
He added: "It tells you everything about Bryan because he's got the hardest job, to be understudy to one of best defenders in world football."