The England international has been impressed with the Spaniard's coaching methods since joining the Toffees from Wigan last summer
Martinez took over from David Moyes in June and guided the club to their highest ever Premier League points tally, with the side qualifying for the Europa League after narrowly missing out on the top four.
Midfielder Gareth Barry, who spent the season on loan at Goodison Park from Manchester City, recently stated that even he, at 33, was still learning new things from Martinez.
And 29-year-old Baines, who landed a place in England's World Cup squad, echoed his team-mate's praise and is looking forward to continuing his own working relationship with the Spanish boss.
"I would definitely agree with Gareth," the full-back told Everton's official website. "As a group I think everyone will have learnt a lot from the manager.
"I have never worked under anyone like him. He is always introducing new things and he has so many ideas about how to play the game.
"I think we are all still learning and for someone like Gaz - with the experience he has - to have said what he did, you can get no higher praise than that.
"I think we can all be quite happy with the way things have gone.
"Getting back in Europe is a step in the right direction and it's what we all wanted. It's what we probably deserve as well. We have played well enough to have earned that.
"We were clinging to the hope of reaching the Champions League so to have that in the first season under a new manager shows where we are at."