* První cesta (1497): Toto je nejlépe zdokumentovaná plavba, kde prozkoumal pobřeží Severní Ameriky, možná dosáhl Newfoundlandu nebo ostrova Cape Breton.
* Druhá cesta (1498): Podrobnosti o této cestě jsou vzácné, ale předpokládá se, že šlo o pokus najít severozápadní cestu do Asie. Osud této plavby je nejistý.
Existuje historická debata o počtu plaveb a některé zdroje naznačují, že mohl podniknout třetí cestu. Neexistují však žádné definitivní důkazy na podporu tohoto tvrzení.