Nach nur einem Jahr in Frankreich kehrte Adaílton nach Italien zurück, wo er sich Hellas Verona anschloss. Nachdem er sich in der &lt;a href="Serie%20A%201999/2000"&gt;Saison 1999/2000&lt;/a&gt; einen Stammplatz erkämpft hatte, kam er in den folgenden Spielzeiten weniger zum Einsatz. Im Abstiegsjahr 2002 wurde er lediglich dreimal eingesetzt. In der Serie B kehrte er ins Team zurück, spielte mit seiner Mannschaft jedoch nicht um die Rückkehr ins Oberhaus, sondern gegen den Absturz in die Serie C1. Nach einem 19. Platz in der &lt;a href="Serie%20B%202003/04"&gt;Spielzeit 2003/04&lt;/a&gt; schloss der Verein die darauf folgende Saison auf dem sechsten Platz ab und verpasste nur knapp den Aufstieg. In beiden Spielzeiten kam er auf neun Tore und stellte damit erstmals seine Torgefährlichkeit unter Beweis.