Steffensen var generalsekretær i Fremskrittspartiets Ungdom i 2003–2005. Han var medlem av Stavanger bystyre fra 2003 til 2007. Fra 2011 til 2013 var han varaordfører i Kvitsøy kommune og rådgiver for Stavanger FrPs bystyregruppe.