Den nye organisasjonen møtte for første gang med sin nyervervede rettighet til lønnsforhandlinger i lønns- og prisdepartementet 11. april 1962. Kravet til en organisasjon, for at den skulle regnes som landsomfattende tjenestemannsorganisasjon og få forhandlingsrett, var at den hadde minst 7000 medlemmer og at disse representerte minst halvparten av det totale antall tjenestemenn i etaten. I mai 1962 vedtok representantskapet i Luftforsvarets Befalsforbund (LBF) å gå ut av BFO med virkning fra 1. januar 1964, for å gå inn i Statstjenestemanns-kartellet/LO. Dette ville bringe BFO under Tjenestetvistlovens krav til antall medlemmer og den selvstendige forhandlingsretten sto for alvor i fare fordi LBF organiserte 2 000 medlemmer. BFOs styre besluttet på styremøte i mai 1963 å undersøke mulighetene for å danne en fjerde hovedsammenslutning i staten. Undersøkelsene var positive - og mot LBFs stemmer - ble det på styremøte i BFO, besluttet at BFO skulle gå inn for stiftelsen av Yrkesorganisasjonenes Hovedsammenslutning for Embets- og tjenestemenn som en ny hovedsammenslutning. Sammen med Politiets Sentralorganisasjon, Sivilforsvarets Befals- og Tjenestemannsforening og Statstjenestemennenes landsforbund ble YH formelt dannet 24. januar 1964.