Under sommaren 2005 gjordes övergången till Livorno permanent. Säsongen som följde spelade Paulinho elva matcher, men bara en från start. &lt;a href="Serie%20A%202006/2007"&gt;2006/2007&lt;/a&gt; blev det totalt 20 matcher och också brasilianarens två första mål för klubben.