I 1888 ble både Otto Sverdrup (1854–1930) og Kristiansen plukket ut av Nansen (1861–1930) til å delta på ekspedisjonen over Grønland. Øvrige deltakere var Oluf Dietrichson (1856–1942) fra Levanger og Samuel Balto (1862–1922) og Ole Nilsen Ravna (1841–1906) fra Karasjok. Nansen mente at Kristiansen med sine 23 år var i yngste laget til å delta på ekspedisjonene, men Nansen tok ham med etter anbefaling fra Sverdrup, noe Nansen ikke angret på. – Kristiansen var alltid til å stole på, skrev Nansen senere. Skiferden fikk en dramatisk start. De seks mennene reiste til Grønlands østkyst med selfangerskuta «Jason». De prøvde å komme i land, men isforholdene gjorde det vanskelig. De ble satt av på et isflak som etter hvert drev hurtig sørover langs kysten. Da isflaket brøt sammen, klarte de å komme seg i de to lettbåtene som de rodde og seilte tolv dager nordover langs kysten. De gikk i land i Umivik og la ut på ski 15. august 1888, og de ankom til Ameralikfjorden på vestkysten 29. september 1888. Dette var den første dokumenterte kryssingen av Grønland. Årets siste båt hadde allerede gått derfra, men det lyktes å overbringe en beskjed om at deltakerne hadde kommet helskinnet over til vestkysten. De seks mennene overvintret på Grønland og brukte tiden til å lære om inuittenes levesett.