Pembangunan konstruksi Jalan Tol Gempol-Pandaan resmi dimulai semenjak Wakil Menteri PU, Hernanto Dardak mencanangkan proyek jalan tol yang ditandai dengan pemancangan tiang konstruksi. Dalam acara pencanangan Proyek Jalan Tol Gempol- Pandaan, di Simpang Susun Gempol, Pasuruan-Jawa Timur, dihadiri oleh Gubernur Jawa Timur, para pejabat Pemprov Jawa Timur, serta Komisaris dan Direksi Jasa Marga.
Menurut Hernanto Dardak, jalan tol ini akan berperan strategis untuk pengembangan wilayah karena berada di koridor antara Surabaya dengan Malang. Jalan Tol ini akan berfungsi sebagai penghubung berbagai pusat kegiatan ekonomi seperti Pelabuhan Tanjung Perak, Kawasan Idustri dan perdagangan. Jalan Tol ini juga menghubungkan wilayah perkebunan, pertanian, pariwisata di wilayah Surabaya, Pasuruan dan Malang Raya.
2013 beroperasi
Dalam kesempatan yang sama, Setyono, Direktur Utama PT Margabumi Adhikaraya menegaskan, jika seluruh tanah sudah selesai dibebaskan , progres pengerjaan fisiknya hanya membutuhkan waktu lebih kurang 15 bulan. Itu artinya ruas tol Gempol-Pandaan akan beroperasi mulai tahun 2013.