自1795年10月上旬，等到督政-府的“五大天王”被正式任命后，中-央政-府内部的各部部长的遴选工作，也交由五位执政官按部就班的进行中。

依照新宪法的规定，这些新成立的政-府部门，将完全取代国民公会原有组织的二十个工作委员会，诸如督政-府取代了救国委员会，警务部替代治安委员会，外交委员会变成了外交部，至于庞大的军事委员会最终被拆分成分总参谋部、陆军部、宪兵司令部、军情局等等；

上述主要政-府各部门官员名单必须在10月中下旬，即新一届的国民代表大会（元老院和平民院）成立的时候，也就是11月2日之前），上报给行将解散的国民公会的最后一次大会，且要获得批准。

在权力的分配上，身为督政-府第一执政的安德鲁-弗兰克拿下了陆军部、总参谋部（名义上隶属于陆军部）、宪兵司令部、军情局（名义上隶属于宪兵部）、海军部、警务部，以及财政部的人事任命权。这其中：

原布列塔尼军团的军事特派员戈丹，将出任陆军部部长一职，那是后者与安德鲁在布列塔尼的合作很愉快。

而此时的陆军部基本上已被贝尔蒂埃领导的总参谋部架空，从某种程度上来说，陆军部长就属于一个镀金的闲职。那是第一执政官已向戈丹承诺，等到后者年满40岁时，就给他一个在元老院里养老的席位；

毫无疑问的，名义上隶属于陆军部的总参谋部，才是法国真正的“战争部”。其部长依然由贝尔蒂埃将军担当，这个有着社恐的参谋长最喜欢待在自己的办公室里，指挥一大群年轻的参谋们，筹划与论证百万法兰西军队的下一步军事行动方案。

当然，如果有空的话，贝尔蒂埃也会非常乐意陪同自己的情妇，出席巴黎的化妆舞会。面具之下，这位将军会克服之前的恐惧心理；

在安德鲁的要求下，42岁的佩里尼翁将军将继续掌握宪兵司令部，第一执政官同样是承诺，再干几年就允许佩里尼翁退役，并安排一个元老院的席位，以及某个新征服地区的总督；

至于军事情报部的指挥官，依然是安德鲁统帅的老部下，布鲁斯将军。这位军情局的将军在从瑞士边境执行完任务之后，居然绕道凡尔赛镇，并在那里待了几天，最后带了一位漂亮的新娘，一起回到了巴黎。

布鲁斯的妻子也叫安娜，两个月前，是勒让德尔专门介绍给布鲁斯的。而始作俑者就是安德鲁，他知道布鲁斯一直爱恋着曾经的女老板安娜。需要说明的，布鲁斯的妻子安娜也是一名旅店老板的女儿，另一个身份则是勒让德尔的表侄女；

警务部长理所当然的属于安德鲁的挚友德马雷，而且在相当长的一段时期内，他还将继续兼任巴黎警察总局长一职。

就在不久之前，德马雷和路易丝（宽容党领袖丹东的遗孀）有了他们自己的孩子。这让安德鲁不得不又破费不少，那是执政官将靠近枫丹白露宫的一处庄园送给了他们夫妻俩；

殖民地与海军部长一度非常难产，安德鲁事实上是希望数学家蒙日能够担负起来，过渡一段时间，但后者却在拒绝这一任命的同时，向第一执政官推荐了皮埃尔·夏尔·维尔纳夫将军。