Mesteparten av Beilins politiske karriere har vært som politiker i Avoda, men i 2003 ble han skjøvet langt ned på partilisten på grunn av de venstreorienterte standpunkta sine. Sammen med Yael Dayan gikk han ut av Avoda og slutta seg til venstrepartiet Meretz, som han nå leder under navnet Meretz-Yachad (Kraft-Saman; Det israelske sosialdemokratiske partiet).