Nach der Bildung des Kabinetts von Jules Dufaure (Dezember 1877) war Cochery Unterstaatssekretär im Finanzministerium und seit dem 1. März 1878 Direktor der Post und Telegraphen, in welch letzterer Funktion er am 5. Februar 1879 in den Ministerrang erhoben wurde. Wegen seiner bedeutenden Leistungen als Minister für Post und Telegraphen behielt er dieses Amt auch in den nachfolgenden Kabinetten bis zum Sturz des Kabinett Ferry II (30. März 1885). In dieser Funktion stand er u. a. dem in Paris abgehaltenen Weltpostkongress 1878 vor, gründete am 4. November 1878 die "École supérieure de télégraphie" (Vorgängerin der heutigen "École nationale supérieure des télécommunications"), nahm am Telegraphenkongress in London teil, initiierte die in Paris stattfindende Internationale Elektrizitätsausstellung 1881 und führte den Vorsitz bei der ersten Konferenz zum Schutz der Seekabel.