В начале 2004 года Мерец и движение Шахар, созданное Бейлином в 2002 году, объединились в партию Яхад, председателем которой стал Бейлин. Бейлин выступал с критикой плана Ариэля Шарона по одностороннему размежеванию, настаивая на том, что выход Израиля из Газы возможен только в рамках полноценного и окончательного соглашения с Палестинской национальной администрацией, как предусматривала «Женевская инициатива». Односторонний выход рассматривался Бейлином как "поощрение террористов" и уступка ХАМАСу. Бейлин так же подверг критике строительство разделительного барьера между Израилем и Западным берегом реки Иордан. Бейлин возглавил список партии Мерец–Яхад на выборы в Кнессет 17-го созыва, получившей пять мандатов. Партия оставалась в оппозиции к правительству Эхуда Ольмерта.