The project was approved by the government in 1997 and the construction of the expressway began on 2002; however, the financial problems faced by the original concessionnaire, Kajang–Seremban Highway Sdn. Bhd. (Kaseh) had forced the construction works to be delayed. The project was revitalized in November 2006 after a takeover by a new concessionnaire, Lebuhraya Kajang-Seremban Sdn. Bhd. (Lekas), which 50% of the stake was held by IJM Corporation Berhad and the rest of the stake was held by the original concessionnaire, Kajang–Seremban Highway Sdn. Bhd. This project was scheduled for completion by December 2009.