It hasn't taken him long to find a new job and it appears his transfer to the Goodison Park club is all but sealed for a compensatory fee the Daily Mail suggests is worth £2 million.
But what will Martinez bring to Everton? It's been 11 years since Toffees fans have seen a new face in the dugout and much intrigue will ensue.
Tactical Flexibility: A 3-Man Defence?
As much as Moyes' tactics were effective at Everton—consecutive European-placing finishes on a limited budget prove them so—they were a little uninventive at times.
Too often, the Scot would make moves to protect a 1-0 lead early in the game, but this will never be the case under Martinez's tutelage.
The former Wigan boss excels in devising intricate formulas to win games, picking out the opposition's weakness and encouraging attacking football till the final whistle.
He changes formation up to five times during games and many fail to pick up on it. Moreover, he famously out-coached Roberto Mancini in the FA Cup final at Wembley this season.
He's switched between a back three and back four all season, so Everton's players may need to spend the summer working on three or four basic templates. The three-man defence would suit the Toffees if they brought another central body in over the summer.
Martinez's switch to the 3-4-3 in the 2011-12 season saved Wigan from relegation, but he sampled the 4-3-3 again this season to good effect.
He's so liberal in his philosophies that we can't even speculate on them until preseason rolls around.
A Friendly Face
Martinez is revered across Europe not only for his tactical knowledge, but for his friendly, respectful demeanor and management skills with the players.
Wigan gained a lot of neutral support not just because of the attractive football they play, but also thanks to the humility and graciousness shown by their manager.
Martinez manages with a smile, wins fans and never attacks his opposite number for no reason. He's the perfect professional and Everton are gaining a superb face for their club in the Spaniard.
His management style is supportive, an arm-around-your-shoulder approach, but he knows how to tell his side they're underperforming if it comes to it.
As with Moyes, the club won't attract adverse press with Martinez at the helm.
Positional Change, New Style of Signings
Things have been set in stone at Everton under Moyes.
The 4-4-1-1 has been a staple at Goodison Park, with quick switches of play, good tandem work on the flanks and a big, traditional striker up front as constants in the style.
Expect Leighton Baines and Seamus Coleman to be freed even further—in a three-man or four-man defence—while the centre-backs will become far more involved in possession.
A player like Darron Gibson will gain more variety in his game and true striker partnerships could become a feature.
Of the current Wigan crop, many could be poached. James McCarthy is a perfect fit, while Callum McManaman is a former youth product and fan of the club. Arouna Kone seems like great competition to keep Victor Anichebe on his toes.