Zeidan iniciou sua militância nas Comunidades Eclesiais de Base da Igreja Católica. Ainda na juventude, entrou no PT para construir e militar por políticas públicas no Estado do Rio de Janeiro.

Em 2010 assumiu a Secretaria Municipal de Direitos Humanos na cidade de Maricá (RJ), um município que se desenvolveu e que hoje é um exemplo do modo petista de governar.

Foi eleita em 2014 ao cargo deputada estadual no Rio de Janeiro para a Legislatura 2015-2019, com 60.810 votos.

Reelegeu-se Deputada Estadual em 2018 com 48.807 votos.