However, the 28-year-old is eager to start work on a new philosophy under Martinez and believes he and his team-mates can make it effective at Goodison Park.
One of the criticisms of Martinez is that he did not win enough games at Wigan and despite lifting the FA Cup he took the team down after eight years in the Premier League.
But Baines looks at the Spaniard's work far more positively.
"He was one of the first names linked with the job and the feeling straight away was he would be a great appointment," he said.
"He has a different style to what we have been used to but I think it is progressive and it will move us forward.
"It is also exciting for the players to be able to try that now. The style in general appeals to a lot of people. Wigan were a great side to watch - they just didn't win enough games.
"But the manager will be working with some better players here and he will be looking forward to that as well now, being able to put his plan out there."