Después de dos años con "Las Bolsitas", el 1 de junio de 2017, Fletcher firmó un contrato de dos años con el Stoke City, a partir de la expiración de su contrato con West Bromwich Albion el 1 de julio.