През 2004 г., когато бе създаден този щаб, това се свеждаше до съпредседателство в Комисията по реформа на отбраната за премахване на армиите на автономните области, създаване на единни държавни въоръжени сили под демократичен граждански контрол и създаване на военна структура, която да отговаря на реалистичните нужди и възможности на БиХ.
Kada je 2004. godine ovaj štab prvobitno uspostavljen, to je značilo supredsjedavanje Komisijom za reformu odbrane u cilju ukidanja entitetskih vojski, stvaranje jedinstvenih oružanih snaga na nivou države pod demokratskim civilnim nadzorom, te projektiranje vojne strukture koja je ispunjavala realne potrebe i kapacitete BiH.