Nordmannen spurtslo den italienske duoen Andrea Guardini og Pelucchi Matteo på dagens 158 kilometer lange etappe i Al Mussanah.
Kristoff står allerede med fire seirer i år.
Forrige uke var han først over målstreken tre ganger i Qatar rundt. Han vant tre av fem mulige etapper, men klarte ikke å sanke nok bonussekunder til å ta sammenlagtseieren fra Niki Terpstra i Qatar rundt.
- LES OGSÅ: – Qatar rundt var en kjempesuksess
Teller ned til vårens ritt
Den knallsterke sesongstarten lover godt, og har gitt nordmannen ytterligere selvtillit. Han vant hele 14 ritt i fjor, og nå kan han telle ned til flere vårklassikere.
Alexander Kristoffs trener, Stein Ørn, har tidligere sagt at han tror Kristoffs gode sesongåpning også kan ha en ulempe. Han er redd konkurrentene vil bli ekstra oppmerksomme på Alexander Kristoff på grunn av den tidlige suksessen.