Jalan Tol Gempol – Pandaan merupakan bagian dari rencana pembangunan jalan bebas hambatan Surabaya-Malang yang sejak tahun 1970 telah dibuat pra-study kelayakannya oleh Pemerintah. Sebagai jalan penghubung alternatif antara Surabaya dengan Malang, jalan tol ini akan berperan strategis untuk pengembangan wilayah. Sejalan dengan perubahan kepemilikan saham mayoritas pada tahun 2011, maka pada tahun 2013 PT Margabumi Adhikaraya berubah nama menjadi PT Jasamarga Pandaan Tol. Pelaksanaan pembangunan Jalan Tol Gempol – Pandaan dimulai tahun 2012 dan dioperasikan pada tanggal 12 Juni 2015, dengan harapan dapat memberikan pelayanan yang lebih baik kepada pemakai jalan serta memberikan waktu tempuh yang lebih pendek dari Surabaya menuju ke Malang atau sebaliknya.