Debuten i Serie A kom mot AC Ancona 1. september 2003. Den første sesongen i Milan scoret han ti mål på 30 kamper, og klubben vant både Serie A og den europeiske supercupen. Kaká kom til finalen i Mesterligaen 2004/2005 men tapte for Liverpool FC på straffer.