W 1500 Pedro Álvarez Cabral ze swoją wyprawą do Indii dotarł do brzegów Brazylii. Na jednym z okrętów Cabrala nawigatorem był Gaspar da Gama. Ponoć to on, uciekając przed rozszalałym żywiołem, poradził Cabralowi obranie kursu jeszcze dalej na zachód dzięki czemu dopłynęli do brzegów Ameryki. Gaspar i Nicolau Coelho byli pierwszymi osobami, które postawiły stopę na Nowym Lądzie.
W latach 1502–03 Gaspar ponownie odbył podróż do Indii z Vasco da Gamą. Podczas pobytu w Indiach doprowadził do nawiązania przez władcę Koczinu stosunków handlowych z Portugalią i otwarcia kolejnych portugalskich faktorii na Półwyspie Indyjskim. W Koczinie znalazł też w 1505 r. swojego syna, którego przekonał do przyjęcia chrztu (dostał on imię Baltazar – jak trzeci z Mędrców).
Następnie przygotowywał Baltazara do objęcia funkcji tłumacza w lokalnej faktorii. Ślad o Gasparze da Gamie w kronikach portugalskich urywa się w 1510 r. – brał on wówczas udział w oblężeniu Kalikatu, gdzie podobno miał stracić życie. Inna wersja za miejsce śmierci Gaspara podaje Lizbonę, do której podobno wrócił, ponieważ jakoby ożenił się tam z Portugalką z wyższych sfer i miał z nią syna. Są też hipotezy, że nie wrócił już do Portugalii i zmarł ok. 1520 r., w wieku blisko 80 lat.