Am 14. März 2018 gab Ständerat Paul Rechsteiner seinen Rücktritt vom SGB-Präsidium bekannt. Nach 20 Jahren sei es an der Zeit für einen Generationenwechsel, teilte er den Medien mit. Der Wechsel an der SGB-Spitze werde im November 2018 erfolgen.
Nach der Rücktrittsverkündung zeichneten mehrere Zeitungen die Marksteine seiner Amtsperiode nach. So sei besonders Rechsteiners Anteil an den flankierenden Massnahmen zur Personenfreizügigkeit mit der EU hervorzuheben: Ende der 1990er-Jahre habe Rechsteiner die Unterstützung der Gewerkschaften für die bilateralen Verträge von Lohnschutzmassnahmen abhängig gemacht. Auch in den nachfolgenden Jahren habe sich der SGB vermehrt für höhere Mindestlöhne stark gemacht, zuletzt mit der Mindestlohninitiative. Diese sei 2014 zwar von der Bevölkerung abgelehnt worden, dennoch habe man damit ein wichtiges Signal gesendet, wie die Aargauer Zeitung vermerkte. Schliesslich sei es aber auch dem SGB nicht gelungen, die AHV zu reformieren: Sowohl die Initiative AHVPlus als auch die Reform der Altersvorsorge 2020 waren am Volk gescheitert.
Im Parlament blieb Rechsteiner unterdessen gut vernetzt, da er seinen Ständeratssitz behielt. Wie die NZZ berichtete, habe er es dort als Gewerkschaftsboss geschafft, den SGB als verlässlichen und berechenbaren Dachverband zu positionieren, welcher sowohl die «aggressive Unia» als auch die «gemässigte Eisenbahngewerkschaft» vereine.

Am 1. Dezember 2018 wurde Pierre-Yves Maillard zum neuen Präsidenten des Schweizerischen Gewerkschaftsbundes gewählt. Maillard setzte sich mit 115 Stimmen gegen Nationalrätin Barbara Gysi (sp, SG) durch, die 82 Stimmen erhielt. Bereits im September hatten sowohl Marina Carobbio (sp, TI) als auch Mathias Reynard (sp, VS) ihre Kandidaturen zurückgezogen.
Mit dem Entscheid der Delegierten ging auch eine Debatte zu Ende, die seit der Rücktrittsverkündigung Rechsteiners im März angedauert hatte. Viele Delegierte wünschten sich nun, nachdem Rechsteiner das Amt zwanzig Jahre ausgeübt hatte, eine Frau an der Spitze des SGB. Der Wahlkampf zwischen Gysi und Maillard, insbesondere die Diskussion um die Gleichstellungsfrage, wurde landesweit in der Tagespresse aufgegriffen – ganz im Zeichen des diesjährig abgehaltenen Frauenstreiks. Zwar unterschieden sich die politischen Profile Gysis und Maillards kaum, wie die WOZ festhielt, doch verkörpere Maillard eine «vergangene Epoche, in der in den gewerkschaftlich organisierten Branchen fast ausschliesslich Männer arbeiteten», während die Zukunft aber weiblicher sein müsse. Gysi verfolgte mit der Wahl denn auch das Ziel, sich vermehrt gegen arbeitnehmerische Missstände wie eine schlechte Vereinbarkeit von Beruf und Familie oder tiefe Frauenlöhne einzusetzen, wie sie gegenüber dem St. Galler Tagblatt im September bekannt gab. Zudem sei die knapp eingehaltene Mindestquote von einem Drittel Frauen in den Leitungsgremien des SGB zu tief angesetzt und es gelte, vermehrt Frauen für eine Mitgliedschaft in einer Gewerkschaft anzuwerben – besonders im Hinblick auf den Mitgliederschwund, mit welchem die Gewerkschaften zu kämpfen hätten. Für ihre Anliegen, so das Tagblatt weiter, spüre die St. Gallerin aus allen Landesteilen Rückhalt, doch erhalte sie diesen nicht nur aufgrund der Gleichstellungsanliegen: Sie könne auf eine jahrelange Tätigkeit im Nationalrat zurückblicken und sei seit 1989 gewerkschaftlich aktiv.
Ihre Niederlage im Dezember begründete die Presse jedoch weder mit ihrem Geschlecht noch mit ihrer Herkunft – auch Rechsteiner ist St. Galler –, sondern mit dem Umstand, dass Maillard als Macher bekannt sei. Mit der Einführung eines dreizehnten Monatslohns sowie fünf Wochen Ferien für alle Arbeitnehmenden wolle Maillard realisierbare Projekte anpacken. Gysi habe indes auch die Einführung einer Viertagewoche in Erwägung gezogen, die, wäre es in der Folge zu einer Abstimmung kommen, an der Urne wohl gescheitert wäre, wie die Presse prognostizierte. Auch die NZZ porträtierte Maillard als Macher, indem sie den Wahlerfolg damit begründete, dass es ihm als Regierungsrat der Waadt gelungen sei, aus einem «rechten Kanton» einen Kanton mit einer «linksdominierten Regierung» zu machen. Höhere Kinderzulagen, Prämienverbilligungen und Ergänzungsleistungen für Alleinerziehende seien in der Folge im Kanton auf Akzeptanz gestossen. Ausschlaggebend sei ferner gewesen, dass Maillard als Streikführer und Funktionär des SMUV mehr «gewerkschaftlicher Stallgeruch» angehaftet habe als Gysi.
Die grösste Herausforderung für den neuen SGB-Präsidenten, da war sich die Tagespresse einig, werde indes sein, den Lohnschutz der Bilateralen erfolgreich im Rahmenvertrag mit der EU unterzubringen.