Eide var stortingsrepresentant i to valgperioder fra 2009 til 2017, men hadde tidvis møtt som vara mellom 2001 og 2005, da Kjell Magne Bondevik var statsminister. Eide satt den første perioden i Stortingets næringskomité, den andre i Stortingets energi- og miljøkomité.