વર્ષ ૨૦૦૫માં વાહનો માટે ખાસ ડીએસ કન્સ્ટ્રકશન, મધુકોન પ્રોજેક્ટ્‌સ અને એપોલો એન્ટરપ્રાઇઝને કેએમપી એક્સપ્રેસવે નામથી અપાયો હતો.