(CNN) -- AC Milan stumbled to their second successive defeat at the start of the Serie A season as they went down 2-0 at Genoa on Sunday.
Genoa players celebrate their opening goal against mighty Milan.
Giuseppe Sculli scored in the 30th minute and Diego Milito converted a penalty in the final minute to seal the victory.
Genoa had not defeated Milan at home in the last seven games, a span dating back to 1984, and Milan had not been held scoreless in the last 16 Serie A matches.
Kaka returned for Milan after an injury kept him out of the opening match of the season to partner with Ronaldinho, but was unable to find holes in the Genoa defense.
Ronaldinho was also ineffective and was substituted early in the second half, along with Andriy Shevchenko.
"Something is missing," Shevchenko told Associated Press.
"We have to try to win as soon as possible and get over this period where nothing is going right. Everything we do is going wrong, in the attack, at midfield, in defense."
Milan coach Carlo Ancelotti was already facing pressure after the opening loss to Bologna, and Sunday's result is likely to increase speculation over whether he will lose his job.
Lazio remain the early leaders after beating Sampdoria 2-0 with goals from Mauro Zarate and Goran Pandev, who have five between them after two games to lead the Italian league standings.
Atalanta also have a perfect record after winning 1-0 at Bologna but trail the Romans on goal difference.
Marek Hamsik and Christian Maggio scored second-half goals as Napoli came from behind for a 2-1 victory over visiting Fiorentina.
Romania striker Adrian Mutu had put Fiorentina ahead near the end of the first half.
Newly-promoted Lecce won 2-0 against Chievo Verona with goals from Fabio Caserta and Jose Caserta.
Lazio and Atalanta top the standings with six points while Torino, Inter Milan, Napoli and Juventus, who beat Udinese 1-0 later on Sunday, are on four points.
Amauri scored in the 67th minute to give Juve victory after they dominated the match.
Copyright 2008 CNN. All rights reserved.This material may not be published, broadcast, rewritten, or redistributed. Associated Press contributed to this report.