* Prvo putovanje (1497): Ovo je najbolje dokumentirano putovanje na kojem je istraživao obalu Sjeverne Amerike, vjerojatno došavši do otoka Newfoundland ili Cape Breton.
* Drugo putovanje (1498): Pojedinosti o ovom putovanju su rijetke, ali se smatra da je to bio pokušaj pronalaženja sjeverozapadnog prolaza do Azije. Sudbina ovog putovanja je neizvjesna.
Postoje povijesne rasprave o broju putovanja, a neki izvori sugeriraju da je možda napravio i treće putovanje. Međutim, nema definitivnih dokaza koji podupiru ovu tvrdnju.