M15 Levél-Rajka
Az M15 autópálya első ütemének a kiépítése 1996 második negyedévében kezdődött meg az M1 autópálya koncessziós szakaszán is alkalmazott megvalósításban, de a kölcsönt folyósító bankok a pénzkifizetéseket az év végén leállították, és az 1997 év végére tervezett befejezés meghiúsult. Az autópálya megépíttetése, üzemeltetése és fenntartása az Első Magyar Koncessziós Autópálya Rt. (ELMKA) feladata volt a magyar állammal kötött koncessziós szerződés keretében.
A hosszas, pénzügyi feltételek biztosításáról folyó tárgyalásokat követően az építés a több, mint 50%-os készültségi fokáról folytatódott 1997 év második felében és 1998 nyarára be is fejeződött. Az M15 autópálya forgalomba helyzése 1998. június 23-án történt meg, első ütemben a baloldali félpályán.
M15 autóút az M1 autópályától a magyar-szlovák országhatárig irányonként egy forgalmi sávval és egyoldali leállósávval épült ki.