Both have managed Swansea City, both have interviewed for the Liverpool job.
Both have now done punditry work and both emphasise their style of play, insisting on playing out from the back and banking on fan support by providing entertaining football rather than success.
For Everton boss Martinez, though, his career path is becoming a little too similar to the man Liverpool sacked earlier this season. Worryingly so.
Indeed, in light of Everton's torrid recent form, fans have expressed their dismay. On radio phone-ins, they are absolutely bewildered by their manager and, just like with Rodgers at Anfield, there are calls for the Spaniard to hire a defensive coach.
Many of Martinez's flaws come from ignoring obvious problems and pretending the basics of football simply don't exist. Tim Howard is struggling - Martinez refuses to acknowledge it. John Stones gets caught out trying to play silky football from the back - Martinez refuses to acknowledge it.
Even on Wednesday night, despite their struggles, Everton managed to open up a two-goal aggregate lead against Manchester City in the Capital One Cup. And how did Martinez react? There was no defensive setup, no understanding that the Toffees were through had they simply bothered to defend...
How a man reacts under pressure is telling - it defines just how much sympathy people will offer them if they fall. But, like Rodgers - and Louis van Gaal, who just about remains in a job - Martinez is opting to alienate supporters.
According to the Everton boss, his way is the best way. The fact the Toffees' tactics are all over the place and their players are performing terribly, leaving them just eight points off relegation, means nothing to the Spaniard.
He looks like he won't be changing his mantra any time soon or taking the sensible approach to a difficult situation. And, if he's not careful, he'll end up just like Rodgers did at Liverpool, further extending the similarities between the pair.