Nordmannen repeterte bragden fra søndagens åpningsetappe da han var først over målstreken.
– Vi har det desidert sterkeste laget gjennom dagen. Det er morsomt å være med på et lag som det her. Jeg måtte bare ta 100 meter selv. Jeg blir nesten dyttet over målstreken, sa seierherren til TV 2.
Kristoff vant foran belgiske Tom Van Asbroeck og lagkameraten Magnus Cort. Det var 37-åringens sjette triumf for sesongen.
Arctic Race of Norway går over fire etapper og avsluttes i Bodø onsdag.
Les også: Kristoff vant åpningsetappen av Arctic Race: – Deilig å vinne på hjemmebane
