自1795年10月上旬，等到督政府的“五大天王”被正式任命后，中央政府内部的各部部长的遴选工作，也交由五位执政官按部就班的进行中。
依照新宪法的规定，这些新成立的政府部门，将完全取代国民公会原有组织的二十个工作委员会，诸如督政府取代了救国委员会，警务部替代治安委员会，外交委员会变成了外交部，至于庞大的军事委员会最终被拆分成分总参谋部、陆军部、宪兵司令部、军情局等等；
上述主要政府各部门官员名单必须在10月中下旬，即新一届的国民代表大会元老院和平民院成立的时候，也就是11月2日之前，上报给行将解散的国民公会的最后一次大会，且要获得批准。
在权力的分配上，身为督政府第一执政的安德鲁弗兰克拿下了陆军部、总参谋部名义上隶属于陆军部、宪兵司令部、军情局名义上隶属于宪兵部、海军部、警务部，以及财政部的人事任命权。这其中：
原布列塔尼军团的军事特派员戈丹，将出任陆军部部长一职，那是后者与安德鲁在布列塔尼的合作很愉快。
而此时的陆军部基本上已被贝尔蒂埃领导的总参谋部架空，从某种程度上来说，陆军部长就属于一个镀金的闲职。那是第一执政官已向戈丹承诺，等到后者年满40岁时，就给他一个在元老院里养老的席位；
毫无疑问的，名义上隶属于陆军部的总参谋部，才是法国真正的“战争部”。其部长依然由贝尔蒂埃将军担当，这个有着社恐的参谋长最喜欢待在自己的办公室里，指挥一大群年轻的参谋们，筹划与论证百万法兰西军队的下一步军事行动方案。
当然，如果有空的话，贝尔蒂埃也会非常乐意陪同自己的情妇，出席巴黎的化妆舞会。面具之下，这位将军会克服之前的恐惧心理；
在安德鲁的要求下，42岁的佩里尼翁将军将继续掌握宪兵司令部，第一执政官同样是承诺，再干几年就允许佩里尼翁退役，并安排一个元老院的席位，以及某个新征服地区的总督；
至于军事情报部的指挥官，依然是安德鲁统帅的老部下，布鲁斯将军。这位军情局的将军在从瑞士边境执行完任务之后，居然绕道凡尔赛镇，并在那里待了几天，最后带了一位漂亮的新娘，一起回到了巴黎。
布鲁斯的妻子也叫安娜，两个月前，是勒让德尔专门介绍给布鲁斯的。而始作俑者就是安德鲁，他知道布鲁斯一直爱恋着曾经的女老板安娜。需要说明的，布鲁斯的妻子安娜也是一名旅店老板的女儿，另一个身份则是勒让德尔的表侄女；
警务部长理所当然的属于安德鲁的挚友德马雷，而且在相当长的一段时期内，他还将继续兼任巴黎警察总局长一职。
就在不久之前，德马雷和路易丝宽容党领袖丹东的遗孀有了他们自己的孩子。这让安德鲁不得不又破费不少，那是执政官将靠近枫丹白露宫的一处庄园送给了他们夫妻俩；
殖民地与海军部长一度非常难产，安德鲁事实上是希望数学家蒙日能够担负起来，过渡一段时间，但后者却在拒绝这一任命的同时，向第一执政官推荐了皮埃尔夏尔维尔纳夫将军。
没错，维尔纳夫就是另一时空中，那个稀里糊涂瞎指挥，输了特拉法尔加海战，从而彻底葬送了法西联合舰队和法兰西的国运，等到他被英国人释放返回巴黎后，却被拿破仑皇帝下令秘密处死的倒霉蛋。
正是基于此，安德鲁没在当着老前辈、老领导，蒙日院士的面，将维尔纳夫轰出自己的办公室，就已经是难能可贵了。
不过，闻讯赶来的总参谋长贝尔蒂埃却是赞扬维尔纳夫饱读兵书，为人也很勇敢，但只适于当高级参谋人物，并不善于实地指挥庞大的舰队，却是一名非常适合的办公室将军。
军情局收集的情报也证实，维尔纳夫将军属于一个厌恶战争、渴望和平的人，他渴望与妻子、孩子在一起，不去过问和自己无关的任何事情，过一种恬静安宁的幸福生活。
最终，贝尔蒂埃的话和军情局的报告打动了安德鲁。此外，意大利军团的拿破仑在写给巴黎执政官的书信中，谈及了格鲁希，说他是一名非常优秀的参谋长。这令穿越者心存愧疚。
不久，维尔纳夫就成为殖民地与海军部的代理部长。是的，安德鲁让他先代理两三个月，再看看维尔纳夫的综合能力；
财政部长是一个非常重要的职务，这原本是皮埃尔康邦的囊中物，但后者因为身体状况欠佳，不愿意再过劳累，便主动前往元老院，充当安德鲁执政官的一枚“橡皮图章”。不过，康邦还是向督政府推荐了自己的好友兰代，但是被安德鲁拒绝。
除了兰代与丹东之死关联很大外，前者还一贯反对法兰西银行的股份制政策，要求中央银行的彻底国有化。不仅如此，兰代还反对取缔指券，用法郎替代里弗尔的金融政策，因而招致安德鲁的严重不满，因为这些都是穿越者亲自拟定的一揽子金融稳定方案。
对这一重要职务的任命，安德鲁思虑再三之后，接受了由执政官勒贝尔推荐的一名君主立宪派理财专家，拉梅尔来担当这一职务。
那是安德鲁对财政部长人选的犹豫期间，拉梅尔主动求见了第一执政官，其中便谈及了法国政府现阶段的4种税赋方式：
第一是恢复从制宪议会时期继承下来的土地税，是主要税收。这是按重农学派的主张征收的；
第二是营业税，即按商业许可证征收的直接税，也是从制宪议会时期就有的；
第三是动产税、属人税和奢侈税，这些是在拉梅尔的提倡下，重新恢复的。所谓的“属人税”类似人头税，相当于3天的工资，贫穷者豁免。奢侈税是对奢侈享受征的税，如马车、家仆地租中征收；
第四是门窗税，为拉梅尔创立。它对所有建筑均按每个窗户20生丁100生丁为1里弗尔、每扇门1里弗尔征收
等到谈及“臭名昭著”的门窗税的时候，穿越者总算知道面前这位其貌不扬的拉梅尔，就是被几个世纪的法国民众，从1796年开始一直被骂到1925年门窗税正式取缔的“可怜人”。
不过在另一时空中，也正是财政部长拉梅尔的不懈努力，加之1797年农业丰收，纳税额增加，使得督政府的财政状况有所缓解，社会经济状况也略有好转，出现了人口增多、实际工资有所提高的现象。
于是，一开始不被人看好的督政府，居然从1795年成功熬到了1799年。如果没有拿破仑的雾月政变，甚至会更久远。
不仅如此，拉梅尔还建议执政官在财政部之下专设一个博彩局，用于为国敛财。
等到会谈结束之前，安德鲁当即任命拉梅尔担当自己，哦不，是督政府的财政部长，连两个月的“试用期”都不再需要了。
至于其他，执政官勒贝尔依然专注于外交部，并亲自担当外交部长；执政官康巴塞雷斯终于将司法部收入囊中，他本人兼任司法部部长；
执政官图里奥，在安德鲁的支持下，获得了内政部部长一职，负责国家道路、邮政、工业、农业与经贸发展，相当于兼任了后世的交通部长、邮政通讯部长、工业部长、农业部长与商务部长五职于一身。
此外，安德鲁还将远在巴塞罗那的让巴蒂斯特萨伊召回巴黎，让未来19世纪法国最出色的经济学家，去担当图里奥执政官的行政助理，萨伊主要负责工业与商贸的事务；
执政官勒让德尔选了文教卫生与科技部，这是在安德鲁竭力倡导之下，中央政府新成立的一个部门。勒让德尔并不知道的，在下个世纪，因为担当了文教卫生与科技部长的他，最终将成为无数科学家、工程师、医生、学者、教师与护士敬仰的传奇。
不过，鉴于执政官勒让德尔的身体状况，他本人并不负责本部门的日常管理工作，而是交给自己的副手，化学家与教育家夏普塔尔。后者也是安德鲁推荐给勒让德尔的。
至于国家的主要武装力量，布列塔尼军团、巴达维亚军团、摩泽尔军团、美因茨军团、莱茵军团、瑞士军团阿尔卑斯军团、意大利军团，宪兵部的两个师团与近卫骑兵旅，国内的5个预备役军团和30个军区，以及地中海舰队与拉芒什海峡舰队的最高军事指挥官，早已在1795年9月之前，重新调整完毕。
事实上，在1795年的宪法中，有一项重要内容被所有人，包括安德鲁也刻意回避了，这就是共和国的女性，应该叫做女公民，是否能享有公民权利和选举权的问题。