Od začiatku si počína ako ryba vo vode. Dostal novú šancu, ktorú už nepustí. Nový minister má svojich ľudí všade: medzi royalistami, jakobínmi aj členmi parlamentu. Sleduje aj samotného Barrasa. Jeho sieť sa rozprestiera po celej krajine. Dá vybudovať svetelný telegraf, takže je to on, kto má v rukách ako prvý dôležité správy.
Pre Parížanov je jeho vymenovanie šokom, stále si naňho pamätajú ako na Lyonského kata. Ale Fouché medzitým pochopil, že otvorený teror viac škodí než pomáha. A preto pristúpi k teroru inému, skrytému, ale rovnako učinnému. Zhromažďuje a využíva kompromitujúce materiály. Čoskoro sa z neho stane "obľúbenec" všetkých vrstiev.
Vie o všetkom, aj o tom, že Barras je ochotný na návrat k monarchii. Vie tiež, o ambíciách Napoleona Bonaparte, človeku ktorí krvavo potlačil vzburu spodiny v Paríži, a ktorý dosiahol víťazstvá s Rakúskom. Pod jeho vedením sa Francúzsko pretalo len brániť.
Napoleon sa stáva dobyvateľom Európy. Odchádza do Egypta, ale počas jeho neprítomnosti sa vo Francúzsku obracajú kabáty. Fouché ale vie všetko o Napoleonových plánoch, pretože medzi jeho agentami je aj Napoleonova žena, Jozefína. Spozná v ňom muža činu, človeka ktorý dá veci do poriadku. Hovorí preňho i to že je tiež medzi vojakmi veľmi obľúbený. Napoleon sa náhle bez súhlasu Direktória vracia z Egypta, to sa rovná dezercii. Ale oslavy jeho návratu ľudom všetko zmenia, ľud však ešte netuší, že Napoleon prišiel spraviť prevrat.
Fouché však o všetkom vie, stretne sa s Napoleonom a naznačí mu, že pokiaľ by všetko vyzradil, Napoleon by neušiel poprave. Ale sám sa mu ponúkne ako verný služobník s tým, že vie, že ho odmena neminie. Direktórium krmí nezmyslami, až v novembri 1799 Parlament - tzv. Rada päťsto, zhodí Barrasa a Direktórium, a zvolí novú trojčlennú vládu na čele s Bonapartom. O mesiac je tu nová ústava podľa ktorej je Bonaparte menovaný za prvého konzula na 10 rokov. Foché samozrejme stojí v pozadí všetkého, nechá však Napoleona zlíznuť smotanu a sám sa stáva človekom číslo 2. V roku 1800 prídu do Paríža správy o Generálovej porážke, začne sa uvažovať o jeho nástupcovi, Fouché však vyčkáva - mlčí. V zápätí prichádza správa o senzačnom obrate. Ľudia sú zdesený, vedia že Foché vie kto počas krátkej krízi zradil. Vo svojich funkciách zostanú len verný.
Fouché vedel všetko aj o kauzách v rodine cisára. Sám Napoleon sa ho začal tak trochu obávať. Kto teda veľa vie, stáva sa po čase nepohodlným. Fouché to samozrejme vycítil.