Etter tirsdagens åpningsetappe var nordmannen andremann, to minutter og 19 sekunder bak italienske Paulo Ceci.
På den andre etappen onsdag var Ullevålseter raskest av samtlige. Han slo Ceci med to minutter og 22 sekunder.
Ullevålseter innledet Africa Race med kruttsterk 2.-plass
Dermed leder det norske håpet rallyet med tre små sekunder.
– Jeg tok raskt innpå Ceci, og vi har kjørt sammen i hele dag. Jeg prøvde å ligge foran et par ganger, men det fikk jeg ikke lov til, sier Ullevålseter, som forteller at han studerte italieneren underveis i løpet.
– Jeg så at han ikke likte dumper, så da det var omkring fire mil igjen, tok jeg en «sleip en». Jeg fant et passende område med dumper og klemte skikkelig til. Da dro jeg ifra, sier nordmannen videre.
Brakk ryggen på tre steder, så ble den norske utøveren borte: – Han har hatt ekstremt flaks
Etappen gikk fra Merzouga til Foum Zguid i Marokko og var 443 kilometer lang.
– Det var en lang og hard dag, men i et terreng jeg elsker. Jeg er veldig fornøyd, oppsummerte Ullevålseter.
Også Kristian Felix Jensen og Marius Helmersen deltar fra Norge. De ligger som nummer 15 og 16 i sammendraget.
Årets Africa Race består i alt av 12 etapper. Målgang er i Senegals hovedstad Dakar 14. januar.