I årene 2005–2010 var Einarsen fast medlem av Utlendingsnemndas stornemnd. Han var Leder og medlem av Dommerforeningens menneskerettsutvalg fra 2006 til 2013. Einarsen var lagdommer ved Gulating lagmannsrett i årene 2000–2013. Fra 2016 er han styremedlem (vara), International Commission of Jurists (ICJ Norge). Siden 2014 har han praktisert som advokat ved Humlen Advokater AS. Fra 2014 har Einarsen vært Senior Research Associate ved University of London.