* Prvo potovanje (1497): To je najbolj dobro dokumentirano potovanje, na katerem je raziskoval obalo Severne Amerike in morda dosegel Novo Fundlandijo ali otok Cape Breton.
* Drugo potovanje (1498): Podrobnosti o tem potovanju so redke, vendar se domneva, da je šlo za poskus iskanja severozahodnega prehoda v Azijo. Usoda tega potovanja je negotova.
Obstajajo zgodovinske razprave o številu potovanj in nekateri viri kažejo, da je morda opravil še tretje potovanje. Vendar ni nobenih dokončnih dokazov, ki bi podprli to trditev.