The Spaniard is set to leave Wigan and succeed David Moyes as Everton manager, and his former captain believes he has the ability to shine at the highest level of the game
Martinez informed chairman Dave Whelan on Tuesday of his desire to leave the club and has been given permission to speak with Everton.
Caldwell is clearly a huge admirer of the Spaniard, who led Wigan to an historic FA Cup win this season before finally succumbing to relegation with defeat to Arsenal just days later.
And the Scottish defender believes Martinez’s tactical nous will serve him well wherever he chooses to go next.
“He wants to play football the right way and gives players the freedom to do that and gives you great belief in what you are trying to do,” Caldwell told Sky Sports News.
“I think tactically he is one of the best I have worked with.
“I think he showed that in the Cup final playing against a great Man City team, I think tactically he out-thought Mancini on the day and he won that battle, and I think he can do that in most games.”
Martinez was often praised for his ability to get the most out of the players he had at Wigan and work within tight budget constraints, and Caldwell agrees.
“He thinks about the game, he is very passionate about the game and players respond to him and give him all they've got,” he added.
“I think definitely he has got the potential to do that [become a top manager].
“He is a very young manager still and has got a lot of experience behind him, and that can only be good for him and furthering his career.”