W wyborach 1955 roku partia wystartowała samodzielnie, uzyskując 10 mandatów, co oznaczało 5. wynik wyborczy. W czasie trwania kadencji trzeciego Knesetu (1955–1959) Achdut ha-Awoda wchodziła w skład koalicji rządowej Dawida Ben Guriona. Członek tego ugrupowania Nachum Nir został przewodniczącym Knesetu (speakerem), Bar-Jehuda był ministrem spraw wewnętrznych, a Mosze Karmel objął resort transportu. Jednakże Achdut ha-Awoda była odpowiedzialna za upadek rządu w 1959 roku, kiedy to jej deputowani wraz z kolegami z koalicyjnego Mapam głosowali przeciwko decyzji rządu o sprzedaży broni do Niemiec Zachodnich, jednocześnie odmawiając wyjścia z koalicji rządowej.
Po wyborach 1959 roku stan posiadania partii w parlamencie został zredukowany do 7 mandatów. Achdut ha-Awoda ponownie weszła w skład koalicji rządowej i pozostawała w niej aż do upadku gabinetu w 1961 roku. W tym czasie Ben-Aharon był ministrem transportu. Wyniki wyborów 1961 roku przyniosły zysk w postaci jednego mandatu więcej, a samo ugrupowanie było częścią kolejnych trzech koalicji rządowych powstałych w trakcie trwania kadencji piątego Knesetu (1961–1965);