Tíz éven belül [[http://www.mfor.hu/cikkek/MAV__tiz_ev__ot_vezer__brutalis_vesztesegek.html az ötödik vezért tervezi kinevezni a MÁV élére]] a közlekedési miniszter. A vezérek általában a politikai erőviszonyok változásával párhuzamosan váltották egymást, egytől egyig hangzatos reformtervekkel vágtak neki munkájuknak, ennek ellenére a cég masszívan veszteséges maradt. A most Andrási Miklós és Heinczinger István által megvalósítandó közös vezérlésre már volt példa 2005-ben – akkor a Gaál Gyula-Mándoki Zoltán páros alig nyolc hónapot húzott ki együtt. Az alábbiakban az elmúlt tíz év MÁV-vezérigazgatóit vettük sorra.

Kukely Márton, 1999-2002. július
Kukely Márton, 1999-2002. július

 

Mándoki Zoltán, 2002. július - 2005. szeptember
Mándoki Zoltán, 2002. július - 2005. szeptember

 

Heinczinger István, 2006. novembertől -
Heinczinger István, 2006. novembertől -

 

Andrási Miklós
Andrási Miklós

 

Gaál Gyula, 2005. január - 2006. október
Gaál Gyula, 2005. január - 2006. október