Egeland var medlem av Tønsberg bystyre fra 1979, og leder av Vestfold SV fra 2008. Han var 1. vararepresentant for SV til Stortinget fra Vestfold 2001–2013 og møtte fast på Stortinget for Inga Marte Thorkildsen i hennes permisjon vinter 2009/2010. Han ble fast representant på Stortinget da Thorkildsen ble utnevnt til barne-, likestillings og integreringsminister våren 2012 og fram til valget høsten 2013. Han gikk da tilbake til stilling som direktør for Læringssenter og bibliotek ved Høgskolen i Oslo og Akershus.