In the next season he left for Paris Saint Germain before returning in the summer of 1999 to join Serie A newcomer Hellas Verona in a co-ownership deal and was closely followed at the club by the arrival of Robert Špehar.

[3] In the summer of 2006, Adaílton joined Serie B side Genoa along with Giuseppe Sculli, Luciano Figueroa and Ilyos Zeytulayev as part of the club's push for promotion.

In January 2007 the club also signed Marco Di Vaio, Julio César de León and Mirco Gasparetto.

Adaílton was paired with Di Vaio as the club's strike force in January, and helped Genoa to finish third and promotion to Serie A.

[16] However, one day later Viorel Hizo announced that Adaílton will not play in the UEFA Europa League play-off against Sparta Prague, due to an injury suffered with Concordia.

[18] Four days later, he assisted Wesley's equalizer in the first match from the group stages of the UEFA Europa League against Lazio; the game ended in a 2–2 draw.

[20] Following Gabriel Cânu's long-term injury, and Wesley's red card received for hitting an opponent, Adaílton became captain for the Europa League matches.

[21] On 22 December, Adaílton finished second on the vote for Gazeta Sporturilor's Liga I Foreign Footballer of the Year Award, behind teammate Wesley.