Arsenal take on Everton on Sunday afternoon at the Emirates, with the visitors arriving on the back of a 1-0 victory over champions Manchester United.
Martinez took over from David Moyes at Everton, with Moyes moving on to Manchester United. The Toffees, in fifth in the Premier League table, currently enjoy a five-point advantage over United, but are seven behind leaders Arsenal.
Wenger has been impressed, saying: "Martinez has done remarkably well because they had difficult games. They have played many of the big teams in the league and overall are in a very strong position in the league.
"They have just come out of a win against Manchester United.
"We are lucky this season a little bit, because there is always a big warning before we play these teams they have exceptional results. That keeps us on our toes. We know for us it is a big game.
"I don't think that (complacency) is a danger because we are hungry and we want to win.
"We have just put a few results together that should make us and will make us more ambitious, but as well conscious that in every single game you need to put a top level performance in.
"It is a continuity as well because since the beginning of 2013 we have been quite consistent in our results, but now we have a big week in front of us starting with Everton and we have to show we have the hunger and the quality to do it."