但是，尽管这个晚宴上美女如云、美酒不断，颇为别致，仍然不能使拿破仑和贝纳多特之间的敌意完全消除，拿破仑私下里说贝纳多特是个“热诚的共和主义者”。这正是拿破仑担心的事。“这个贝纳多特是个奇怪的家伙，”他对布列纳说道，“他固执是个制造障碍的人，他不喜欢我。我敢说他有朝一日会反对我的……”所以，他们那晚见面时各怀戒心，离开时依然如此。
虽然事态进展的相当快，但是要确保成功，还要采取两个步骤：将两院从巴黎的中心撤离，那里的雅各宾派势力随时可能毁掉拿破仑的计划；撤换第十七军事区的指挥官勒菲弗将军，由拿破仑本人控制一万左右的巴黎守军，因此，政变的时间推迟了。
拿破仑的党羽在11月中旬正积极做好最后的准备，包括研究诸如事成后封官的细节等。政变决定在次日进行，当晚在康巴塞雷斯宽敞的住所匆忙举行了晚宴。深夜的时候，西哀士和莱莫西尔主席安排元老院在黎明举行紧急会议，以执行政变前的最后两项事情。
支持拿破仑发动政变的圈子不断地扩大，其中还包括了康巴塞雷斯和银行家科洛，他同意确保拿破仑政变所需要的经费。花了两个夜晚，调任巴黎区指挥官的勒菲弗的骑兵团进驻了香榭丽舍大街和主要大街，同时富歇和雷亚尔命令警察占领主要政府大楼的位置。他们一切都已经准备好了，这似乎是一场志在必得的夺权斗争。
莱莫西尔主席于1799年11月初的一天清晨，签发了召集元老院在杜伊勒里宫的皇家骑兵学校马内奇大厅开会的通知。与此同时，塔列朗、罗德雷及其儿子秘密聚会起草巴拉斯的辞职信--狡猾的拿破仑准备在政变之后抛弃巴拉斯。完成后，七点他们动身去凯旋街，他们发现所有忠于拿破仑的人都集结在他家。因为房间太小，连院子和通道都站满了人。连“缺乏冒险精神的温和的”莫罗将军也来到了凯旋街拿破仑的府邸。
约瑟芬按照拿破仑的吩咐，把督政官戈耶夫妇邀请到家中共进早餐，戈耶是督政官中的首脑，邀请他是为了诱他入网，用以要挟其他的人。但戈耶似乎有所觉察，只让其夫人前往探听虚实。这倒出乎拿破仑的意料，只是并没有对他的计划产生丝毫不利的影响。
布列纳到来时，看到的是包括贝尔蒂埃、布律克斯、勒克莱尔和缪拉在内的大量忠于拿破仑的将军和高级官员。凯旋街从来没有同时出现过这么多人有影响力的人，他们全都穿着整齐的制服，人们挤满了房间、院子和过道。所有的号召力都是来自于拿破仑，这在以后还会进一步得到证实。至于拿破仑，他显得非常冷静，犹如面临一场战役前通常表现的那样。
在这政变前最后的会议里还出现了一个特别的人，那就是由约瑟夫·波拿巴带着的贝纳多特。接下来，当所有人被告知政变整体细节的时候，一向刚正不阿的贝纳多特与拿破仑之间发生了冲突，贝纳多特谴责任何对政府的“反叛”，拒绝参加政变。尽管如此，拿破仑还是说服了贝纳多特，告诉他，他们的行动是合法的，绝不是反叛，是在元老院的直接命令之下指挥政府的军队，这命令随时会下达，但是，拿破仑私下对布列纳说，他不可能赢得贝纳多特，在他眼里，贝纳多特已经到了冥顽不灵的地步了。
在具体事宜都宣布完毕之后，拿破仑在众人的陪同下来到元老院，要求元老院以应付危机为由授予拿破仑军权。
元老们起初有些慌张，但还是同意了。根据宪法一百零二条，元老院通过了把议会场转移到圣克鲁和任命拿破仑为首都及近郊武装部队总司令这两项提案。提案在无人反对中通过。握有军事大权，心中才不会慌。这是政变取得成功的必要条件。
拿破仑退出元老院大厅，大步穿过花园。当他走过向他欢呼的士兵时，他说：“我们必须采取一切手段。”他手持军帽和马鞭在几个掷弹兵的陪伴下前往五百人团大厅，此时那里刚刚宣读巴拉斯的辞职信：“光荣伴随着著名的勇士的归来，他的光辉事业我有幸为他开头。由于立法者对他的信任和国民公会的法令，使我深信：不管国家要求他占据什么样的位置，对自由的威胁都会被解除，军队的利益都会得到保障。为此，我愿愉快地回到普通公民的队伍中去。”
巴拉斯辞藻华丽的辞职信并没有给“著名的勇士”带来多大转机，拿破仑接着对他声嘶力竭地喊道：“我们为你们缔结了一个光辉灿烂的法国，而你们把这个国家搞成什么样子？我们为你们创立了和平的局面，而我回来时看到的却是战争！我从意大利为你们运回上百万黄金，而我回来看到的是掠夺性的法律和贫苦！我为你们赢得了胜利，可是我回来看到的却是失败！你们把我了解的十万法军、我的光荣的兄弟们弄到哪里去了？他们都牺牲了！现在我就要建立一个以平等、道德、公平自由和宽容为基础的共和国。”
就这样，巴拉斯永远地退出了历史的舞台，他一生都在欺骗别人，这一次他终于被别人骗了。直到他在自己乡村的处所呆了数年之后，他依旧不能原谅这位“朋友”对自己的背叛和欺骗。
接下来的事只剩下争取议员们的支持了。
拿破仑就任武装部队总司令等于告诉人们：政变已经开始了！士兵和民众们的反应是坚决拥护拿破仑。此时，督政官巴勒有些焦急起来，然而没有办法，已经有另两个督政官表示愿意帮助拿破仑了。巴勒只有眼睁睁目睹事态的发展。
当拿破仑出现在会议厅门槛上时，迎接他的是五百人团议员们怒不可遏的喊声：“拿破仑想谋反……他想独掌大权……我们坚决不同意……打倒强盗……打倒暴君……他违反了神圣的国家法律！”一群身着白袍腰系蓝色腰带的代表向他涌来，有人要拉他的衣领，有人要扼他的喉咙……掷弹兵推开议员，将拿破仑救出大厅。
惊魂未定的拿破仑回到园子里向西哀士讲述了刚才的遭遇，同时将他的将领召集到他的身边。议员们的态度让他失去了耐心，他决定用公开的暴力，毫不犹豫地解散五百人团。他和五百人团主席吕西安一起检阅军队，他高声喊道：“阴谋家聚集在五百人团，他们用手枪和匕首威胁我，实际上是在威胁共和国。士兵们，我能够把希望寄托在你们身上吗？”士兵们迟迟没有肯定地回答。吕西安在五百人团尽了一切努力避免他哥哥的行动被宣布为非法。他告诉拿破仑和西哀士：“如果你们不在十分钟内制止他们。我们就功亏一篑了。”接着，吕西安跳上马背，对士兵喊道：“议会的大多数人受到恐怖者的威胁……你们必须将反叛者逐出议会，他们不再是人民的代表！”然后，他将剑指向拿破仑的心脏高声呼喊道：“如果我哥哥胆敢损害法国人的各项自由，我誓把这剑插入他的胸膛！”士兵们闻此言，疑虑顿消，脸上露出了笑容。这次吕西安表现了少有的机智、灵活、勇气和坚毅，雾月政变的成功无疑在很大程度上应归功于他。
拿破仑脸色苍白而镇静，转而对士兵说道：“士兵们，我过去曾经领导你们夺取胜利。我能够把希望寄托在你们身上吗？”这次迎来的欢呼声显然要比刚才的多，但士兵中仍然有一些犹豫的情绪。在意大利军中跟随拿破仑征战的老兵以及缪拉骑兵团的老兵，想要走到将军身边，又止住了脚步--他们害怕向政府合法选举的代表进军。拿破仑一时无计可施。他手持马鞭站在那里，苍白而无言。这时缪拉将军拍马离开拿破仑和吕西安，来到士兵面前，挥舞着他的长剑，号召他们行动。他的这一豪迈的举动反倒奏效了，鼓声突然大作，士兵高呼：“将军万岁！”缪拉和勒克莱尔率领掷弹兵跑步入宫。身着白袍的议员一片怒吼，誓死反抗。缪拉愤怒的喊声压倒了他们，“该死的，统统给我滚出去！”掷弹兵持枪冲人大厅，代表们如鸟兽散，十分钟不到，便全部驱散。
一场成功的政变就此结束。
拿破仑雾月22日正式宣布就任共和国执政。他是三个执政官之一，其实另两个执政官只是虚设而已。这就是有名的雾月政变。它宣告了一个旧时代的终结和伟大的拿破仑时代的开始。拿破仑荣任第一执政后，采取了一系列措施来巩固新政权。他有着超乎常人的充沛精力。在开会时，有时大臣们都累得要睡着了，他还是一副容光焕发的样子。拿破仑深知左膀右臂必不可少，在保留了原有的两个执政官后，又启用了自己的弟弟吕西安和富歇等人。一个新的统治班子组成了。
拿破仑在一批富有经验的人才的支持下，大刀阔斧地进行地方行政改革，加强中央集权制。
自从同年11月中旬向全国宣布废止《共和三年宪法》及其腐朽的不民主的政体之后，拿破仑立即着手从各个方面建立新的政体来取而代之。“人人都在我面前大谈仁慈、抽象的正义以及社会的正常法律，”他说，“首要的法律是需要，首要的正义的原则是确保公众的利益。”然而，拿破仑所考虑的需要和建立并维护公众利益的要求是不同于诸如西哀士、拉法耶特、塔列朗等同时代人所预想的那样，也不同于托马斯·杰斐逊。他认为法国需要的是剧烈的变革，以便为这个国家奠定坚实的历史基础，这不得不说是拿破仑的远见卓识，即使是在两个世纪后的今天，法国仍然在这个基础之上蹒跚而行。
“我倾听来自各方的忠告，但归根结底，要由我自己的头脑做出决断。”拿破仑在新成立的参政会上说，“治理国家的艺术，只不过是运用常识来解决重大的政治问题而已。”他给自己和受到巨大压力的布列纳所规定的各项工作使他们极度疲劳。每天都有大量的文件、决定和命令送到参政院、参议院、部长和各个部门。“至高权力拥有者的最大的弱点就是有可能降临到人民头上的最大的灾难。”拿破仑竭尽全力避免这种灾难的发生，为此，他以铁的手腕牢牢地把握着手上的权柄，这权柄直到多年后才被全欧洲联军迫使他交出。拿破仑不仅想在法国建立专制政体，他是要建立军事专政。
尽管法国在大革命中经受了十年动乱、自相残杀和蓄意破坏，拿破仑首先想到的是命令财政部长戈丹立即着手整顿全国的财经并组建法兰西银行，然后便是军队和战争。在此期间，法国仍然在和奥地利交兵，奥地利占领了法国人手中的一些前意大利省份，拿破仑决定将它们夺回来。
在他成为第一执政不到七个星期时，拿破仑便动员民众准备战争，为莱茵军和意大利军准备军需仓库、大炮和部队，包括从仍然在埃及的东方军中抽调四名最好的指挥官--德塞、达武、维亚尔和拉尼斯--回到法国，同时他指示剩下的东方军继续控制法国在埃及占领的省份。在对莱茵军和意大利军的讲话中，拿破仑重新提起了他们的荣誉，提醒他们已经征服过荷兰、莱茵和意大利，而胜利将给他们带来面包。
“我发誓，在那些日子里人人都如此惧怕，他们宁可让魔鬼来统治他们，如果魔鬼能够许诺使大革命的动乱一去不复返的话。”罗德雷这样评论。的确，人民最害怕的就是战争，哪怕战场是在国外。拿破仑很快就使人民相信新政府和以前的政府是不一样的。他向又惊又喜的法国公民发布公告，宣布：“大革命已经回到它当初借以发端的原则，革命已告结束。”
拿破仑在12月中旬宣布：“我为你们起草了一部新宪法……它是以有代表性的政府的真实原则为基础的，是建立在保护私有财产、平等和自由的基础上的……宪法所赋予的权力将是强大而稳定的权力，因为只有如此，才能保障公民的权利和国家的利益。”这里的关键提法是“私有财产”，在大革命时期遭到浩劫的私有财产，如今有了保障，并加上了个人的平等；具有强权的政府将确保国家的安宁和利益，包括繁荣的商业和农业。
拿破仑在第二年2月中旬，下令取消了地方自治和选举制度。各级行政区都由一名行政长官领导。同中央政府一样，地方所有官吏都由政府委派，其中大部分省长由拿破仑直接任命。这些省长直接向中央政府负责。他们职权的专业化，提高了管理水平和办事效率。
拿破仑认为强大的国家必须拥有强大的工业和发达的商业。政府给工业以巨额津贴，建立新企业，举办工业博览会。在“往来存款银行”和“商业贴现银行”的基础上建立了法兰西银行。以前的通货膨胀消失了，人们都纷纷到银行去存款。此银行在法国金融和工业生活中起了重要作用。
为了保护国内工商业发展，拿破仑政府采取了坚决的关税保护政策，抵制国外商品在国内市场的倾销。在交通运输方面，政府投资修建从巴黎到里尔、马赛、波尔多、斯特拉斯堡和布勒斯特的各条公路，并着手开拓圣康坦、乌尔克等运河。
拿破仑宣告革命结束后，取消了除七月十四日庆祝攻占巴士底狱和纪念法兰西共和国成立的日子之外的革命节日。另外，对于流亡海外的贵族，拿破仑再次起了恻隐之心，他再次赦免了他们，允许他们回国，并归还他们被没收的财产。拿破仑没有考虑到公众的想法，让他们摆脱大革命年代形成的偏见是需要时间的，在这个时候宣布这样的政策无疑会遭到了他们的抵制。拿破仑还下令对曾是法兰西共和国的阶下囚、于数年前死于瓦伦丁监狱中的罗马教皇庇护六世举行公开的葬礼。全国的教堂重新开放，神职人员允许重操旧业。他宣布犹太教和基督教具有同样的信仰自由。虽然他本人并不信仰其中任何一个教派，但是为了赢得人民的支持，他还是着手改善与梵蒂冈的关系，从而维护国内的稳定。
因此，在1801年7月15日签订了教务专约，使罗马天主教和法国在大革命之后第一次恢复了正常关系。“宗教……”拿破仑对布列纳说，“在所有国家都是对政府有用的。我们必须利用它来控制人民。在埃及的时候，我是个伊斯兰教徒；在法国，我则是个天主教徒。”
拿破仑的政治旋风在某种意义上来说对于波旁王朝是一种灾难，因为他一直将梵蒂冈的支持视为手中的一张王牌。一旦被罗马天主教廷抛弃，他还能投靠何人呢？年轻的当甘公爵悲叹道：“连上帝对拿破仑也无能为力了。”
从拿破仑登上第一执政的宝座之日起，他周围的人，特别是他的机要秘书布列纳的生活就成了一场噩梦。在拿破仑的脑海里涌动着无数个治理法国这样一个伟大国家的想法和目标，而且它们如果同时涌现出来，一般是令人难以招架的。