El 15 de mayo de 2018, se confirma que será el nuevo tecnico de Palestino de Chile, para la segunda rueda del Campeonato Scotiabank Primera División 2018 y la Copa Chile MTS del mismo año, reemplazando a su compatriota Germán Cavalieri, por lo que será la primera experiencia de Méndez, como entrenador en el extranjero.