I 1492 ble han overført til Sevilla for å fortsette sitt arbeid for familien Medicis spanske interesser. I Sevilla fikk han kontakt med Juanoto Berardi, en florentiner som drev med bevæpning og utrustning av skip, blant annet skipene som Christofer Columbus skulle seile mot den nye verden. Da Berardi døde i 1496, overtok Vespucci virksomheten, og kom slik inn i kretsen av de kjente oppdagelsesreisende.