Pályafutását a Vicenza színeiben kezdte. A Serie A-ban a 2000–01-es szezonban debütált. Néhány sikeresen megvívott mérkőzés ellenére a Vicenza búcsúzni kényszerült a bajnokság végén, de Maggio egészen 2003-ig a klub játékosa maradt. Összesen 38 alkalommal szerepelt és 1 gólt szerzett.