Trundle played for Martinez at Swansea.
"I'm very pleased. As a supporter, it's a great one for me," Trundle told evertontv when discussing Martinez's appointment at Goodison.
"The way he plays football and his knowledge of the game is different class, and I think there are exciting times ahead for us Everton fans.
"As a teammate, I spent a lot of time with Rob off the field. You knew straight away that he was always going to be a manager. All he would talk about was football.
"He would talk about different players from all different leagues in all different countries. With the knowledge he had, you could tell football was his life and it was only a matter of time before he got that job.
"Even when he was a player, he was the type that could lift others with his words. People listened to him when he talked and he was the type of man who everyone respected for what he did on the pitch and how he was as a person.
"When I joined, [Swansea manager] Bryan Flynn spoke to Roberto and he picked me up from the hotel where I was staying. We went out for a bite to eat and a coffee afterwards and he was talking about Swansea as a club.
"He sold it to me as a team that was going places and, to be fair to him, they were. He was a massive part of that."