Pomimo tego, że Ben Gurion utworzył stosunkowo silny rząd, popierany przez Narodową Partię Religijną, Achdut ha-Awoda, Po’alej Agudat Jisra’el oraz dwie partie arabskie, dwa wydarzenia, które miały miejsce podczas piątej kadencji Knesetu, doprowadziły do osłabienia pozycji Mapai. Po pierwsze, Ben Gurion zrezygnował z przywództwa w partii, podając za powód tego posunięcie sprawy osobiste. Jednak nie był tajemnicą fakt, że uczynił to, odczuwając brak poparcia ze strony swoich partyjnych kolegów. Założył nowe ugrupowanie, Rafi, do którego weszło siedmiu byłych deputowanych Mapai. Po drugie, dwie opozycyjne prawicowe partie, Herut i Partia Liberalna połączyły siły, tworząc blok Gahal. Oznaczało to, że w momencie zamknięcia sesji Knesetu, Mapai miało 34 mandaty, a Gahal – 27.

Odpowiedzią ugrupowania na wzmacnianie się opozycji było szukanie poparcia u innych partii o podobnym profilu ideologicznym. Efektem było połączenie sił z Achdut ha-Awoda i stworzenie Koalicji Pracy przed wyborami w 1965 roku. Nowe ugrupowanie otrzymało 36,7% głosów, co dało mu 45 miejsc w parlamencie. Oznaczało to znaczące zwycięstwo nad Gahalem, któremu udało się zdobyć jedynie 26 mandatów.