. The expressway was known as Jalan Subang Utama (Persiaran Tujuan–PJS),
Jalan Klang Lama (Federal Highway–Jalan Templer side) and Jalan Pantai Dalam (Jalan Bangsar–Kampung Pantai Dalam side). The project was awarded to Maxtro Engineering Sdn Bhd, a subsidiary of
Berjaya Group but it was handed over to the new concessionaire, New Pantai Expressway Sdn Bhd, a subsidiary of
IJM Corporation Berhad in 2002. It was constructed between 2000 and 2004. Construction of the expressways was led by Road Builder (M) Holdings Berhad (RBH) which in 2007 was acquired by IJM Corporation Berhad. Phase 1, which is between Jengka roundabout and Bandar Sunway was completed in 2002. The next sections from Bandar Sunway to Pantai Baharu (Phase 2) and Pantai to Salak South (Phase 3: Salak Link) were completed in 2003. During construction, the concessionaire temporarily relocated 2,000 squatters in
Pantai Dalam while building them 980 low-cost apartments close to their settlement. The expressway was officially opened on 30 April 2004. Tujuan Interchange which replaced a T-junction was constructed between 2004 and 2006. The Bulatan Gasing ramp from NPE to Jalan Gasing was also constructed between 2004 and 2006. A special ramp to
Sunway Pyramid's parking floor was constructed between January and November 2007. It was opened in December 2007.
Original routes The construction of the New Pantai Expressway includes the acquisition and upgrades of several major roads as follows:- ==Features==