Jabarkan Sejarah dari Norges Statsbaner

Pada 1 Desember 1996 perubahan struktural terbesar di sejarah perkeretaapian Norwegia pada abad ke-20 terjadi. Perusahaan kereta api Norwegia yang lama dibagi menjadi tiga badan pemerintah yang terpisah. Kepemilikan, perawatan, dan pembangunan jalur kereta api diserahkan kepada badan pemerintah Administrasi Rel Nasional Norwegia sedangkan Inspektorat Kereta Api Norwegia didirikan untuk mengawasi seluruh operasional perkeretaapian di negara tersebut. NSB berganti nama menjadi NSB BA dan didirikan sebagai perseroan terbatas, dimiliki sepenuhnya oleh Kementerian Transportasi dan Komunikasi. selain itu NSB juga mendirikan anak perusahaan dengan nama NSB Biltrafikk (sekarang Nettbuss) dan NSB Eiendom (sekarang ROM Eiendom).

Pada tahun 1998,Bandar Udara Oslo, Gardermoen dibuka, menggantikan Bandar Udara Oslo, Fornebu yang sudah dianggap terlalu kecil pada tahun 1980an. Bagian dari kompromi politik untuk membangun bandara baru menjadi pedang bermata dua bagi NSB. Pertama, bandara baru harus dibangun seramah lingkungan mungkin, menghasilkan keputusan untuk membangun sebuah kereta cepat pada jalur sepanjang  dari Stasiun Pusat Oslo menuju bandara, yang hanya membuthkan waktu 19 menit. Tapi di waktu yang sama ada permintaan politik untuk tidak membebani pembayar pajak, sehingga pembangunannya diputuskan menggunakan pinjaman. Akhirnya, pebangunan bandara dibiayai, dilakukan, dan dioperasikan oleh anak perusahaan Administrasi Penerbangan Sipil Oslo Lufthavn AS sedangkan jalur kereta cepat dibiayai, dibangun, dan dioperasikan oleh anak perusahaan NSB NSB Gardermobanen. Tapi masalah muncul pada pembangunan Jalur Gardermoen karena kebocoran pada Terowongan Romerike, membuat pembengkakan biaya dan penundaan pembukaan terowongan. Meskipun begitu, jalur kereta cepat pertama Norwegia dibuka tepat waktu pada 8 Oktober 1998 pada saat yang sama dengan pembukaan bandara baru, meskipun Romeriksporten tidak dibuka hingga 22 Oktober 1999, lebih dari setahun dari jadwal pembukaan. Layanan ini dioperasikan menggunakan kereta rel listrik Class 71 modifikasi, dengan kapasitas 168 penumpang dan kecepatan maksimum .

NSB mencoba untuk melakukan modernisasi sendiri pada akhir 1990an melalui pembelian kedaraan penggerak baru dan merek baru. Yang pertama dikirim adalah 22 lokomotif listrik El 18. Mereka mengambil alih rute kereta penumpang di Norwegia Selatan, sedangkan El 16 dan El 14 dipindahkan ke divisi kargo dan El 17 dirucat, mendapat tugas langsir, atau dijual ke Jalur Kereta Api Flåm. Lokomotif baru ini mampu melaju hingga kecepatan . Untuk jalur diesel, NSB mencoba membeli 12 Di 6 dari Siemens, tapi harus mengembalikan mereka karena gagal beroperasi dengan baik di udara dingin Norwegia Utara. NSB juga memperkenalkan tiga kelompok merek: NSB Signatur (kereta express), NSB Agenda (kereta regional) dan NSB Puls (kereta lokal). Di waktu yang sama, NSB memesan unit kereta rel listrik baru, yang pertama untuk layanan kereta cepat bandara, Class 71. Kemudian diikuti dengan 16 kereta Signatur baru Class 73 yang digunakan untuk layanan cepat pada Jalur Kereta Api Bergen, Jalur Kereta Api Dovre dan Jalur Kereta Api Sørlandet dan dilengkapi dengan teknologi kereta miring. Ini adalah usaha untuk memberikan layanan kereta cepat menggunakan jalur kereta yang sudah ada, meskipun waktu operasional antara Oslo dan terminus hanya berbeda 10 menit. Kereta tersebut dicat dengan warrna biru dan abu-abu, dan merupakan kereta pertama yang dioperasikan oleh NSB berwarna selain merah dalam satu dekade. Di waktu yang sama, NSB memperkenalkan konsep Agenda, untuk menggantikan layanan NSB InterCity Express dan layanan diesel. Sedangakan Class 70 hanya dicat ulang, layanan diesel pada Jalur Kereta Api Nordland, Jalur Kereta Api Rauma, dan Jalur Kereta Api Røros ditingkatkan dengan 15 unit Class 93 barru pada tahun 2001, meskipun dikritik karena kurangnya kenyamanan, bisa meningkatkan kecepatan kereta. NSB juga menghentikan layanan kereta malam pada Jalur Rauma dan Jalur Røros. NSB juga menerima, mulai tahun 2002, 36 kereta listrik lokal baru, Class 72. Mereka dicat abu-abu/hijau (digunakan untuk merek Puls) dan digunakan pada Kereta Komuter Oslo dan Kereta Komuter Jæren. NSB sekarang menghentikan penggunaan merek kereta tersebut.

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.