Lindstrøm jobbet som kokk på Frams hjemtur fra Tromsø til Kristiania etter Nansens første Fram ekspedisjon. Da hadde Nansen bedt om å få en førsteklasses kokk etter tre harde år i isen. Lindstrøm deltok på den andre Fram ferd 1898-1902 med Otto Sverdrup. Han var også med på Gjøa ekspedisjonen 1903-06 med Amundsen, da Nordvestpassasjen ble gjennomseilt for første gang.
Den 14. desember 1911 plantet Roald Amundsen og hans fire menn det norske flagget på polpunktet. Den 26. januar var de tilbake i Framheim hos Lindstrøm. Lindstrøm hadde da vært alene i 99 dager. Lindstrøm ble om bord i Fram til ekspedisjonen kom hjem til Norge i 1914. Han fikk Sydpolmedaljen for sin innsats.
Etter 72 timer hjemme mønstret han på Sverdrups russiske hjelpeekspedisjon med «Eclipse» 1914-15. Ekspedisjonen lykktes i å finne 40 forkomne russere etter en 275 km lang sledetur fra skuta. Lindstrøm deltok også på Konsul Jonas Lieds ekspedisjon til Jenissej i 1916. De skulle legge ut depoter for Amundsen og skaffe sibirske trekkhunder.
Han skulle vært med på Amundsens «Maud»-ferd, men ble rammet av slag på vei om bord i «Maud». Det stod ikke om livet, men han kunne ikke delta på ekspedisjonen.