I 1997 fikk han advokatbevilling, og begynte å praktisere som advokat i Trondheim. I 2000 ble han partner i advokatfirmaet Steenstrup Stordrange. Ellefsen arbeider særlig med strategisk rådgivning, prosjekt- og forretningsutvikling, myndighetskontakt og offentlig forvaltning. Han har hatt styreverv i virksomheter som Adresseavisen (1993–2001), Folketrygdfondet (1998–2010), Statskog (fra 2005) og Kverva (fra 2007).