Giannichedda signed with S.S. Lazio for the 2001–02 campaign. He was regularly played as a starter during his four-year spell, winning the 2004 edition of the Coppa Italia.