Johannessen har kjørt Finnmarksløpet 12 ganger. Han vant Finnmarksløpet 2010 og har også to andreplasser. Han vant Gausdal Maraton og Pasvik Trail i 2012. Han vant Femundløpet F600 2013 (NM langdistanse åpen klasse). Han representerer Hallingen hundekøyrarlag.