Podczas wyprawy statku Gjøa Lindstrøm zajmował się także kolekcjonowaniem gatunków roślin i zwierząt na zlecenie Uniwersytetu w Oslo.

W 1906 roku, po przekroczeniu przez wyprawę Cieśniny Beringa i dotarciu do San Francisco, powrócił do Norwegii. Potem powrócił jednak do Ameryki, gdzie przez sześć miesięcy pracował dla US Navy. Następnie pracował jako palacz na pływających po Pacyfiku statkach handlowych oraz jako kucharz na statkach łowców fok. W 1910 roku powrócił do Europy, gdzie został zaproszony przez Amundsena do uczestnictwa w jego kolejnej wyprawie na biegun północny. Propozycję tę przyjął, a we wrześniu 1910 roku, na krótko przed opuszczeniem przez należący do ekspedycji statek Fram Madery, dowiedział się o prawdziwym celu wyprawy, jakim był biegun południowyDecyzja ta została przez Amundsena podjęta znacznie wcześniej, lecz początkowo nie ogłosił jej publicznie, do tajemnicy dopuszczając tylko swego brata, Leona, i pierwszego oficera, Thorvalda Nilsena.