Eide har vært vararepresentant til Stortinget for Arbeiderpartiet fra Oslo (1977–85), hvor hun møtte for Knut Frydenlund og deretter for Sissel Rønbeck. Fra 2007 sitter hun i Oslo bystyre for Arbeiderpartiet. Eide har en internasjonal yrkeserfaring, blant annet fra UNESCO og som direktør i UNDP, FNs program for kvinner og utvikling. Hun var sentral i Internasjonal kvinneliga for fred og frihet i Norge, sammen med Johanne Reutz Gjermoe.