In 1996, he was signed by Serie A side Verona. He played the first Serie A match on 22 September 1996 against Fiorentina as starter, which the Veneto side lost 0–2 to "la viola". He played 30 league matches that season (all as starter), and followed the team relegated to Serie B. In 1998, he was signed by newly relegated league rival Atalanta, in exchange with Paolo Foglio, and won promotion back to Serie A in 2000 as the 4th. He finished seventh in 2000–01 Serie A season with the Lombardy side, but was provisionally banned 2 months for suspected match-fixing along with team-mate Fabio Gallo and Luciano Zauri. The ban cleared in May 2001. Siviglia returned to squad on 13 May, against Roma, which lost 0–1 away at Stadio Olimpico. Roma maintained 5 points lead that round (round 30) and ultimately won the "Scudetto".