Stefán var kosinn borgarfulltrúi Reykjavíkurlistans 2002 og Samfylkingarinnar 2005 en hann fékk leyfi frá störfum í borgarstjórn í upphafi árs 2007 til tveggja ára til að starfa sem verkefnisstjóri hjá Þróunarsamvinnustofnun Íslands í Namibíu.
Stefán var kosinn borgarfulltrúi Reykjavíkurlistans árið 2002 og Samfylkingarinnar árið 2005 en hann fékk leyfi frá störfum í borgarstjórn í upphafi árs 2007 til tveggja ára til að starfa sem verkefnisstjóri hjá Þróunarsamvinnustofnun Íslands í Namibíu.