Bestyrelsen består i henhold til de nye vedtægter af 3-5 medlemmer, der vælges på Mission Østs generalforsamling for en periode af to år ad gangen. Mission Østs generalsekretær udpeges af bestyrelsen. Den samlede ledelse består af medarbejdere i ledende stillinger, der dækker relevante ansvarsområder i organisationen.