Emigró a Israel a los 9 años junto a su familia y estudió Ciencias Políticas y Relaciones Internacionales en la Universidad Hebrea de Jerusalén, sin completar sus estudios.
Durante su juventud, dirigió el Hashomer Hatzair, grupo juvenil ligado al partido Mapam.
Para las elecciones de 1999 para la Kneset, Gilon se colocó octavo en la lista de Meretz,[2] logrando su banca, cuando el partido ganó 10 escaños.
Para las elecciones del año 2003 fue el séptimo en la lista,[3] pero perdió su asiento al ingresar sólo 6 diputados por el Meretz.
En el año 2006 fue octavo en la lista,[4] pero el bloque se redujo a 5 miembros.