The Spanish boss has praised the impact of the Gunners' record signing since his arrival over the summer.
The Toffees travel to the Emirates Stadium on Sunday to face the Gunners, who could extend their lead at the top of the Premier League to seven points with a win, and the Spaniard expects a fearsome test.
Labeling Arsenal the division's outstanding side thus far, Martinez feels that the German's impact has been a significant factor in the Londoners achieving their potential.
"Well, I think it's obviously a long way to go yet in terms of the league [but] what is clear is that Arsenal are the best team in the league so far," he told 'Rock 'N' Roll Football' on Absolute Radio. "They haven't got any weaknesses.
"I think the signing of Mesut Ozil galvanized the players and he's got the best of certain players - probably they're playing the best football since they have been in their Arsenal careers. I think that it is important that we know that we need to be at our best to compete but, in the same manner, we feel that we want to go to the Emirates, and we will try to be ourselves and looking forward to try to win the game."
Everton has been in fine form itself since Martinez replaced Manchester United-bound David Moyes in the summer, and the 40-year-old says that he inherited a setup that was ready for success.
"When I walked into Everton, the football club was in a fantastic state, I must admit that," he said. "When you go into a new job, normally it is because things haven't been going well and you need to start from scratch and you have got nothing in place.
"Here, it was the opposite. It was a real successful club. All the platform was there and the foundations were there. It is just trying to change a lot of things without losing anything and that has been a fantastic transitional period."