His hometown club, Livorno, noticed the defender's qualities and signed him for the 2004–05 Serie A season. He made 28 appearances in his only full season at the club and also scored his first league goals of his professional career as he bagged four goals. Livorno finished ninth in Serie A. Lucarelli moved to Reggina for the 2005–06 season and would spend two seasons at the club, twice achieving mid-table finishes before repeating the feat with Genoa in 2007–08, a club he had joined in the summer of 2007, having been exchanged to Siena from Reggina for Francesco Cozza, but immediately leaving for Genoa, where he signed a three-year contract. Genoa paid €1.9 million to Siena to acquire Lucarelli.