Van 2010 tot 2017 was Koolmees nog Tweede Kamerlid namens D66, waarna hij in het nieuwe kabinet benoemd werd tot minister.
Het is niet voor het eerst dat iemand van D66-huize een hoge functie bij de NS in de wacht sleept. Tussen 2015 en 2020 was voormalig D66-senator Rogier van Boxtel als de president-directeur van het bedrijf.
De Raad van Commissarissen heeft alle vertrouwen in Koolmees: "Wouter Koolmees heeft een bewezen staat van dienst als bestuurder die zaken voor elkaar krijgt. Altijd vanuit het maatschappelijk oogpunt, waarbij hij de belangen van verschillende groepen weet te verenigen. Ik heb er vertrouwen in dat hij NS naar een volgende fase kan leiden in een tijd dat de bereikbaarheid van Nederland onder druk staat."
Volgens SP-politica Renske Leijten is dit een typerend voorbeeld voor de banencarrousel in Nederland.