Norges Statsbaner

Pada tahun 2002, Kabinet Kedua Bondevik ingin melakukan deregulasi lebih besar di sektor kereta api Norwegia, dan membuat NSB menjadi perseroan terbatas NSB AS pada 1 Juli. NSB membuat perusahaannya lebih sebagai korporasi, dengan divisi teknologi informasi menjadi Arrive dan perawatan menjadi Mantena. NSB juga membeli sebagian dari Tågkompaniet Swedia sedangkan bagian kereta kargo lama NSB Gods diubah menjadi CargoNet. 45% dari anak perusahaan dijual kepada penerus Statens Järnvägar, Green Cargo. Pada tahun 2004, pemerintah juga memisahkan NSB Gardermobanen menjadi dua, menghapuskan hutangnya, menyerahkan jalurnya kepada Jernbaneverket dan operasional keretanya kepada perusahaan kereta cepat bandara baru milik pemerintah.