Eilef A. Meland var nestleder/leder av Stavanger SV fra 1979-1981, og medlem av fylkesstyret i Rogaland SV i to perioder fra 1981-1983 og 1987-1991. Han ble valgt til bystyret i Stavanger i 1983 og ble medlem av helse- og sosialstyret. I tidsrommet fra 1987-1989 var han formannskapsmedlem og gruppeleder for SVs bystyregruppe. Som kommunalråd i samme tidsrom fikk han lederansvaret for det nyopprettede miljøutvalget i Stavanger kommune. Han ble første gang valg til Stortinget i 1989 og gjenvalgt i 1993. Han var medlem av finanskomiteen i begge perioder. I 1995 ble han valgt til nestleder i SV fram til 1997 også som medlem av sentralstyret/landsstyret i partiet. På slutten av sin andre periode på Stortinget var han delegat til FNs generalforsamling. Senere ble han oppnevnt som varamedlem til riksrevisjonen (1998-2002). Meland ble på ny nominert på SVs liste til kommunevalget i 2007 og ble valgt til bystyret i to perioder fram til 2015. Han var blant annet medlem av kommunalstyret for byutvikling (2007-2011) og fungerte i 2013/14 som gruppeleder og medlem av formannskapet.