* İlk Yolculuk (1497): Bu, Kuzey Amerika kıyılarını keşfettiği, muhtemelen Newfoundland veya Cape Breton Adası'na ulaştığı en iyi belgelenmiş yolculuktur.
* İkinci Yolculuk (1498): Bu yolculuğun ayrıntıları az ama bunun Asya'ya kuzeybatıdan bir geçit bulma girişimi olduğu düşünülüyor. Bu yolculuğun kaderi belirsizdir.
Yolculukların sayısıyla ilgili tarihsel tartışmalar var ve bazı kaynaklar onun üçüncü bir yolculuk yapmış olabileceğini öne sürüyor. Ancak bu iddiayı destekleyecek kesin bir kanıt bulunmamaktadır.