Moisés é mineiro de Belo Horizonte e foi contratado pelo Verdão em dezembro de 2015, quando assinou contrato por quatro temporadas. No início da sua caminhada no Palestra, passou por uma lesão no pé e acabou sendo pouco aproveitado. Sob o comando de Cuca, o camisa 28 ganhou ares de titular absoluto e se tornou peça chave na trajetória que culminou com o eneacampeonato do clube. Suas atuações renderam tantos elogios que alguns chegaram a pedir a sua convocação para a Seleção Brasileira.
No fim do ano surgiram alguns rumores de uma possível saída, porém, Moisés deve ficar para a disputa da Libertadores da América, principal objetivo do Verdão em 2017.