當時“雪神州”有望成為青藏鐵路的主要牽引機車，但自2003年3月劉誌軍出任中國鐵道部部長後，中國的鐵路發展政策發生了重大轉變。劉誌軍上任後提出，鐵路要實現“跨越式發展”，不能在原有基礎上繼續緩慢前進，而應該像其他行業壹樣積極引進國外先進技術，在最短時間內提高中國鐵路的技術水平。對於青藏鐵路這壹高標準工程，劉誌軍明確提出要將其建成世界壹流的高原鐵路，實現“三個目標”:“縮短全線旅客列車運行時間；全線免維護驅動設備；基本實現沿線無人管理。”同時，2004年底，中央決定要求青藏鐵路提前壹年通車，使得“可靠性”成為確定青藏鐵路設備采購的重要標準，也使得鐵道部最終在部分設備的采購中放棄了國產設備。對於高原鐵路機車的采購，鐵道部采取了全部進口的模式，美國通用電氣(GE)和EMD投標。通用電氣公司在C44-9W型內燃機車的基礎上提出了C38AChe高原內燃機車的方案，易安地公司也在SD90MAC型內燃機車的基礎上向中國推薦了JT46型高原內燃機車。最終，2004年6月，GE從中國鐵道部獲得了78臺C38AChe內燃機車的訂單，中國鐵道部委托中國技術進出口總公司與GE簽訂了采購合同，這是繼2004年6月進口ND5內燃機車之後，GE為中國鐵路提供的第二種鐵路機車。該型機車在國內被歸類為NJ2，其中“N”代表內燃機車，“J”代表交流傳動。此外，通用電氣還與中國鐵道部簽署了壹份合同，為青藏鐵路引進增強型列車控制系統(ITCS)。
NJ2型內燃機車采用交流-DC-交流傳動，機車由美國賓夕法尼亞州伊利的通用電氣公司生產，轉向架由澳大利亞聯合戈尼南公司制造。青藏鐵路公司在引進機車之前，先挑選技術人員並進行初步培訓，然後派他們去美國監督機車制造，接受技術培訓。2006年6月9日，首批3臺機車抵達天津港，同時卸下14集裝箱的裝載機設備。根據安排，三臺機車於2006年6月5438+10月21日交付至西寧機務段格爾木作業車間。隨後，中國鐵道部、中國鐵道科學研究院和青藏鐵路公司合作，在青藏地區對NJ2型機車進行了壹系列嚴冬性能試驗，包括動力性能試驗、兩機三機重聯試驗、低溫啟動試驗、長坡道制動試驗等項目，以獲取第壹手試驗數據。試驗結果表明，NJ2型機車的各項性能指標均滿足合同要求。2006年3月1日，青藏鐵路格爾木至拉薩段投入臨時運營，壹列貨運列車啟動。2006年5月1日，開始旅客列車無旅客試運行；2006年7月1日，青藏鐵路格爾木至拉薩段正式投入運營，北京西至拉薩、成都(重慶)至拉薩、西寧(蘭州)至拉薩三對快速旅客列車，以及在格爾木至拉薩段采用三拖二機車進行多重牽引的NJ2型機車。到青藏鐵路投入運營時，已有65，438+00臺NJ2型機車投入使用。因此，運營初期將安排NJ2型機車和東風8B、東風4B型機車進行重牽引。所有78臺NJ2型機車於2006年6月5日+0日至2007年3月運抵中國。隨著機車的到來，青藏鐵路格拉段客貨列車牽引機車從2006年6月5日438+0起全部采用NJ2型機車。最後六輛機車於2007年3月6日438+09在天津港卸下。
NJ2型機車運營初期，部分部件出現了質量問題。2006年6月，國家質量監督檢驗檢疫總局和鐵道部起草了壹份內部報告，題為“國家質量監督檢驗檢疫總局對青藏鐵路進口設備檢驗監管情況及存在問題的分析”。報告中指出，在1.5萬公裏運行過程中，18 NJ2型機車和ITCS信號系統* *發生了16重大質量問題，包括機車走行部清掃器松動脫落、機車空氣壓縮機冷卻器失效、柴油機散熱器泄漏、機車橫向減震器斷裂脫落、軸箱導向架摩擦片慣性脫落等。鐵道部、青藏鐵路公司、通用電氣公司協商後，針對各種故障制定了相應的改進措施。所有改進於2007年6月底完成，機車故障率逐年下降。