* Ensimmäinen matka (1497): Tämä on parhaiten dokumentoitu matka, jolla hän tutki Pohjois-Amerikan rannikkoa, mahdollisesti saavuttaen Newfoundlandin tai Cape Breton Islandin.
* Toinen matka (1498): Tämän matkan yksityiskohdat ovat niukkoja, mutta sen uskotaan olleen yritys löytää luoteisreitti Aasiaan. Tämän matkan kohtalo on epävarma.
Matkojen määrästä käydään historiallista keskustelua, ja jotkut lähteet viittaavat siihen, että hän olisi voinut tehdä kolmannen matkan. Tämän väitteen tueksi ei kuitenkaan ole lopullista näyttöä.