In the end, the DPWH's proposal, which would have cost , was abandoned in favor of the MMDA's proposal, which was half the cost. Construction of the interchange, funded by a Japanese loan package, began in April 2008, when work began on the southern elevated U-turn slot, which was completed six months later. The northern elevated U-turn slot, meanwhile, began construction on December 2, 2008, and was completed on April 17, 2009. During construction, traffic that would normally cross the C-5–Kalayaan intersection was diverted through Circumferential Road 3 (C-3), including Gregorio Araneta Avenue, and Epifanio de los Santos Avenue (EDSA).
