校长训话的四年级学生。然而，拿破仑接见他后对他十分满意。“他正是我们的事业所需要的那种人”，拿破仑后来对同事承认道，并让富歇成为他的所谓“核心人物”。
在和富歇深入交谈，特别是就目前的政治局势交换意见之后，拿破仑认识到这位他久有耳闻的警察头头正是他以后的警务大臣的最合适的人选。此外，富歇从警察局的基金中抽出90万法郎的巨款给拿破仑用于准备雾月政变，同时，在政变期间他帮助拿破仑维护法国首都街道的安全、防止任何可能的变故。和塔列朗不同，拿破仑和塔列朗虽有分歧，但却尊敬他；可是对于富歇的每次出现，拿破仑都感到厌恶。很少有人能对拿破仑产生如此强烈的影响的。富歇对拿破仑的感觉也是如此，但富歇需要他，眼下没有比他更好的选择。富歇对政治局势、政治暗流和政治领导人物（他每个人都认识）有着深刻的理解，更不用说国家的形势以及对各种政治程序的了解了。他手下早已经拥有了大群鹰犬，他具有自己的重整朝纲的治国方略。不论好坏，世上毕竟只有一个富歇。
现在，在拿破仑执政的初期，富歇开始全面整顿警察局。他决定洗刷他“里昂的刽子手”的恐怖恶名：首先，秘密地销毁了大部分有关他早期活动的文件，包括公文、演讲和给巴黎的报告；同时，在公众面前，他强调新政策的温和性质，声称他的新政策比起以前的政策来是“温和而坚定的”，听起来又是自相矛盾的两个字眼。为了树立他的新的公众形象，他赦免了一些被政府放逐的重要人物，包括莫里斯·巴泰莱米和拉扎尔·卡尔诺。同时， 他力图缓和一些他以前要置于死地而后快的贵族、牧师和雅各宾派的矛盾，他安排一些逃亡国外的贵族，包括在奥地利监狱的拉法耶特回国。富歇竭力将自己扮演成一个伟大的、乐于施惠的保护人，越来越多的有着古老头衔的贵族的大门为他敞开或是小心翼翼地寻求他的庇护。但这并不妨碍这位警察头头全力支持第一执政拿破仑的强有力的平定君主主义者内乱的政策。富歇只接受对新政权俯首称臣的贵族，包括定期向警察局报告并将他们置于严密的监视之下。权力真是极其神妙的东西。
然而仍然存在着矛盾，当拿破仑为树立三人执政的国际地位以及恢复与被放逐的波旁王朝和路易十八本人的关系时，富歇却在暗中进行破坏（后来，他又反其道而行之，与波旁王朝结盟以反对拿破仑）。但在他牢牢控制局面的情况下，他和雅各宾派的后台人物，包括贝纳多特和莫罗，保持了一种比较友好的关系。作为一名政治上的投机分子，他始终将自己的政治利益放在第一位。
富歇还调整了他对教会的政策。除了和较温和的教会人士和解外，他遵循拿破仑的协议精神，努力使他曾经亵渎的罗马教皇和法国的关系正常化。昨天还遭到谴责的，今天受到了政府的支持，最卖力的还是富歇本人。同时，最严厉的镇压也是这个政府采取的。例如，根据拿破仑的命令，富歇着手查封首都的报纸，通过政府的检查制度和警察的行动，报社由原来的60家减少到13家。这是一个多变的令人难以捉摸的国家。
富歇改组警察局的政策符合第一执政拿破仑的要求。为了达到监控整个国家的目的，他必须具有横扫千军的权力。为此，富歇要求每一级地方行政官员里都要配备警察的官员，和新的第一执政的地方官员平行。拿破仑对这个建议相当令人吃惊，他看到了这样做的弊端：一旦警务大臣反对第一执政，后患无穷。此外，内政部长吕西安·波拿巴，按照法国传统的政体，要负责对全国各省的地方警察的管理，极力反对将本应由他掌管的权力拱手让出。但富歇坚持己见，并通过改变官职的名称达到了自己的目的。在全国的主要海港和城市，富歇都安排了自己的官员，他们从吕西安的内政部分离出来，直接受富歇的指挥；从而，富歇的