Martina, 28, joined the Blues in July 2017 on a three-year contract after being released by Southampton, reuniting with his former Saints boss Ronald Koeman.
But the Curacao international will spend the 2018-19 campaign with the Potters after he was one of four Everton players told by manager Marco Silva to train away from the first team [Liverpool Echo].
He was linked with a deadline-day move to Middlesbrough which fell through, while Everton were last week reportedly looking for £2 million for the full-back, but are now open to a temporary deal [Liverpool Echo].
He featured as a second-half substitute in the Blues’ first two pre-season friendlies - the 22-0 drubbing of ATV Irdning and the 1-1 draw at Bury - but has not been involved since.
Though naturally a right-back, Martina deputised primarily at left-back during Leighton Baines’ four-month calf injury in his debut season at Goodison Park, making 28 appearances.
But he often struggled in the Premier League, and with the signing of Lucas Digne and the emergence of young full-backs Jonjoe Kenny and Antonee Robinson, was likely to find himself starved of game time this season.
Cuco Martina did a professional job in trying circumstances so deserves respect for that but he was never remotely good enough and hopefully under Brands the recruitment of sub standard squad fillers such as him will become a thing of the past #EFC— Greg O'Keeffe (@GregOK) August 16, 2018
He will join up at Stoke with former Blues teammate Ashley Williams; the Welsh central defender joined the Championship side on loan two weeks ago after also being exiled by Silva.
Martina may soon be followed out of the Goodison exit door by Muhamed Besic and Yannick Bolasie, who have both been linked with moves away before the European transfer deadline and EFL loan window shuts.