I Vicenza arbeidet han på finere hus, og det var sannsynligvis her han traff greven Gian Giorgio Trissino. Det kan ha vært under arbeidet på Trissinos nye villa i Cricoli i utkanten av Vicenza i 1537–1538. Trissino opprettet et akademi i Cricoli for å utdanne de unge i Vicenza på tilsvarende vis som ved humanistiske akademier i Firenze og Roma. Andrea gjorde ifølge hans biograf Paolo Gualdo inntrykk på Trissino som en ung mann med gode evner innen matematikk og vitenskap, og han fikk derfor også dra nytte av akademiet. Det var nå Andrea fikk navnet Palladio, sannsynligvis var det Trissino som ga ham det.