メキシコ国鉄
国有化まで
メキシコ国鉄の設立そのものは1908年、ポルフィリオ・ディアス政権下においてである。当時、ヌエボ・ラレドやシウダー・フアレスといったアメリカ合衆国との国境の都市とメキシコシティとを結ぶ大規模な鉄道は政府が運営していた。当時の憲法には、石油等とともに、鉄道は国家によって独占されることが明記されていた(第28条)。そのため、民間会社が鉄道事業を行うことは想定しておらず、法が未整備の状態であった。
時代は下り、1938年に、ラサロ・カルデナス大統領はNdeMを国営企業とした。国営であるために、モータリゼーションが進んで旅客輸送が自動車やバスに転移しても、その恩恵に与れない低所得の人々のために、運賃が安い旅客列車(1990年代には荷物車と客車合わせて1~3両程度の列車が多かった)の運行を続けた。
それは需要のある貨物列車の本数を規制するというような非効率的な運営や近代化の遅れに直接繋がってしまった。　
北東鉄道
最初に入札にかけられたのは北東鉄道であった。1996年、メキシコ鉄道輸送(Transportación Ferroviaria Mexicana、TFM/Mexican Rail Transportation)が約111億メキシコ・ペソ(約1,600億円)で落札した。TFMは、メキシコの国営海運会社TMMが51％、アメリカのカンザス・シティ・サザン鉄道(KCS)が49％出資する会社であった。この割合は、前述の「外資の最大割合は49％」に基づいたものである。そして、翌1997年6月に、TFMに引き渡された。
2005年4月には、KCSがTFMの株式の大半を取得し、同年12月、TFMをカンザス・シティ・サザン・ド・メキシコと改称した。
太平洋北部鉄道
次に、太平洋北部鉄道が入札にかけられた。1997年6月、落札したのはフェロメックス(Ferromex)である。フェロメックスは、メキシコ有数の鉱山会社であるグルポ・メヒコが74％、アメリカのユニオン・パシフィック鉄道(UP)が26％出資する会社である。落札金額は39億メキシコ・ペソ(約590億円)であり、翌1998年2月に引き渡された。後述する旅客鉄道の運営も手がけ、メキシコ最大の鉄道運営組織である。
南東鉄道
最後に、南東鉄道が入札にかけられた。当初は南東部の鉄道すべてを売却する予定であったが、テワンテペク地峡を国に残し、残る路線を民営化することに変更された。1998年6月、メキシコ第二の建設会社でるトリバサ・グループ(Grupo Tribasa)を中心とするグループが28億9800万メキシコ・ペソ(約460億円)で落札し、フェロスールとした。このグループは、トリバサが55％、メキシコの金融グループであるインブルサ・グループ(Grupo Financiero Inbursa)が40％、アメリカの鉄道会社、オムニトラックスが残る5％を分担している。引き渡しは同年12月であった。その際、ユカタン半島の路線について、トリバサ・グループは購入しないことを決め、それ以外の路線を承継した。
その後の各鉄道の状況
国鉄を引き継いだ3つの鉄道運営組織のうち、フェロスールの親会社(正確にはそのまた親会社)がフェロメックスと同じとなり、経営統合を計画しているが、独占禁止法に抵触するとのかどで中断されている。
TFMは、株主の構成が変わり、カンザス・シティ・サザン鉄道の子会社となった。2005年12月には、名称をカンザス・シティ・サザン・ド・メキシコと改め、機関車の塗装スキームも変更されつつある。