Mitte Mai 2020 trat Post-CEO Roberto Cirillo mit der Strategie 2021-2024 an die Öffentlichkeit. Er kündete einen massiven Umbau der Post an: Rund CHF 3 Mrd. will die Post in den kommenden Jahren in ihren Umbau investieren. Brief- und Paketpost sollen zusammengelegt und die Briefverteilzentren so ausgebaut werden, dass sie auch Pakete abfertigen können. Hintergrund dieser neuen Strategie sei der Umstand, dass die Briefpost weiterhin schrumpfe und die Paketpost immer noch stark wachse, erklärte Cirillo. Beim Filialnetz schien der stete Druck aus dem Parlament gegen einen Abbau Wirkung zu zeigen: Die Zahl der Poststellen soll bei rund 800 stabilisiert werden. Damit die defizitären Poststellen wirtschaftlicher werden, sollen sie für weitere Dienstleister geöffnet werden: Cirillo erwähnte beispielsweise Banken und Versicherungen, die ihre Dienste in den Räumlichkeiten von Poststellen anbieten könnten. Die Mittel für die Umstrukturierung sollen aus eigenen Reserven und aus dem Verkauf nicht mehr benötigter Immobilien stammen.

Als Nachfolger der im Zuge des Postauto-Skandals zurückgetretenen Post-Chefin Susanne Ruoff und dem interimistisch führenden Ulrich Hurni gab die Post im November 2018 Roberto Cirillo bekannt. Der schweizerisch-italienische Doppelbürger, der schon in verschiedenen Ländern Führungspositionen bekleidet hatte, in der Schweiz aber noch weitgehend unbekannt war, werde per April 2019 die Führung der Post AG übernehmen.
Bereits Ende Juni 2018 hatte die Post bekanntgegeben, dass Christian Plüss per 1.1.2019 die Leitung der von Thomas Baur interimistisch geführten PostAuto übernehmen wird.