В начале 2004 года Карвалью перешел в ЦСКА в статусе чемпиона мира среди юношей не старше 20 лет. Меньше чем через полтора года бразилец стал одним из основных футболистов, принесших армейцам победу в Кубке УЕФА-2004/05. Кроме этого в коллекции 26-летнего атакующего хавбека 2 золота российского чемпионата (2005, 2006), 4 победы в Кубке страны (2005, 2006, 2008, 2009), 4 - в Суперкубке России (2004, 2006, 2007, 2009).