Neste forsøk var i 1954, og denne gang ønsket også Norges Befalslag (NB) å delta. På møte 30. september 1954 i Oslo Militære samfund, ble HFOL, HOF, VOF og NB enige om å oppnevne et felles utvalg, som skulle drøfte behovet for en felles organisasjon eller et organisert samarbeid for alt befal i Hæren. Kaptein O. Kleiven (NB), ble utvalgets formann og 7. januar 1955 avga dette en enstemmig innstilling med forslag om å danne en felles organisasjon, kalt Befalets Fellesorganisasjon. Utvalget foreslo at det skulle oppnevnes et interimsstyre for å forberede dannelsen av BFO, med sikte på et konstituerende representantskapsmøte innen 1. juli 1956. 20. september 1955 konstituerte Fellesstyret for Hærens befalsforeninger seg med oberst T. Lundesgaard (HFOL), som formann og oberstløytnant Bj. Pettersen (NB), som viseformann. Ved protokoll av 12. oktober 1955 erklærte styrene i HFOL, HOF, NB og VOF seg enige i etableringen av Fellesstyret. Ordningen var forutsatt å gjelde ett år. Interimsstyret innkalte så organisasjonene i Sjøforsvaret og Luftforsvaret (Marinen og Flyvåpenet) til et møte den 24. april 1956, der man ble enige om å oppnevne fellesstyret også for disse forsvarsgreners organisasjoner, for å forberede dannelsen av BFO. Fra februar 1957 var Marinens og Flyvåpenets organisasjoner representert. På dette tidspunkt var faktisk alt befal i Norge samlet i en organisasjon.