คณะผู้บริหารหรือคณะรัฐมนตรีแคว้นนครหลวงบรัสเซลส์นำโดยมุขมนตรี (ฝรั่งเศส: ministre-président; ดัตช์: minister-president) และสมาชิกอีก 7 คน ได้แก่ รัฐมนตรี (ฝรั่งเศส: ministre; ดัตช์: minister) 4 ตำแหน่ง (แบ่งเป็นผู้พูดภาษาฝรั่งเศส 2 คน และผู้พูดภาษาดัตช์ 2 คน) และรัฐมนตรีช่วย (ฝรั่งเศส: secrétaire d'État; ดัตช์: staatssecretaris) 3 ตำแหน่ง (อย่างน้อย 1 คนจะต้องเป็นผู้พูดภาษาดัตช์) ในทางปฏิบัติแล้วมุขมนตรีจะเป็นผู้พูดภาษาฝรั่งเศส ดังนั้นคณะรัฐมนตรีจะประกอบด้วยผู้พูดภาษาฝรั่งเศสจำนวน 5 คน และภาษาดัตช์จำนวน 3 คน