Соглашение с 28-летним бразильцем, который пребывал в статусе свободного агента, рассчитано на три сезона.
Шандао перешёл в «Кубань» в 2013 году и провел в составе краснодарской команды более 100 матчей во всех турнирах.
Ранее состав «Анжи» пополнили экс-игроки «Кубани» голкипер Александр Беленов и полузащитник Мохаммед Рабиу.