[[Berkas:Suramadu.jpg|Jembatan Suramadu pada malam hari.|jmpl|250px]]
Jawa Timur dilintasi oleh [[jalan nasional]] sebagai jalan arteri primer, di antaranya lintas utara (Jakarta–Cirebon–Semarang–Surabaya–Probolinggo–Banyuwangi), lintas tengah (Jakarta–Tegal–Purwokerto–Yogyakarta–Surakarta–Surabaya), dan lintas selatan Pulau Jawa (Bandung–Yogyakarta–Surakarta–Surabaya). Jaringan [[jalan tol]] di Jawa Timur meliputi [[Jalan Tol Surabaya-Gempol]]; [[Jalan Tol Gempol-Pandaan|Gempol-Pandaan]]; [[Jalan Tol Pandaan-Malang|Pandaan-Malang]]; [[Jalan Tol Gempol-Pasuruan|Gempol-Pasuruan]]; dan [[Jalan Tol Pasuruan–Probolinggo|Pasuruan-Probolinggo]] yang menghubungkan wilayah Jawa Timur bagian utara dan tengah dengan wilayah selatan dan timur, [[Jalan Tol Surabaya-Gresik]] dan [[Jalan Tol Krian-Legundi-Bunder-Manyar]] yang menghubungkan wilayah Jawa Timur bagian tengah dan selatan dengan utara, serta [[Jalan Tol Surabaya-Mojokerto]]; [[Jalan Tol Kertosono-Mojokerto|Mojokerto-Kertosono]]; [[Jalan Tol Ngawi-Kertosono|Kertosono-Ngawi]]; dan [[Jalan Tol Solo-Ngawi|Ngawi-Solo]] yang menghubungkan Jawa Timur dengan [[Jawa Tengah]]. [[Jembatan Suramadu]] yang melintasi [[Selat Madura]] menghubungkan Surabaya dan Pulau Madura telah selesai pembangunannya, dan kini telah dapat digunakan. Dalam waktu dekat juga akan direalisasikan pembangunan [[Jalan Tol Probolinggo–Banyuwangi]] yang merupakan segmen akhir dari [[Jalan Tol Trans Jawa]], [[Jalan Tol Malang-Kepanjen]] yang menghubungkan kota-kota di pantai utara dan tengah dengan selatan Jawa Timur, [[Jalan Tol Gresik-Tuban]], [[Jalan Tol Demak-Tuban]] yang menghubungkan Jawa Timur dengan kota-kota di pantai utara Jawa serta Rencana [[Jalan Tol Lingkar Gerbangkertosusila]] yang bertujuan untuk mengurangi kepadatan lalulintas jika sewaktu-waktu jumlah [[urbanisasi]] meningkat.
Kota-kota di Jawa Timur dihubungkan dengan jaringan [[bus antarkota]]. Bus dengan rute Surabaya-Tuban-Semarang, Surabaya-Ngawi-Yogyakarta, Surabaya-Malang, Surabaya-Kediri, dan Surabaya-Probolinggo-Jember-Banyuwangi, umumnya beroperasi selama 24 jam penuh. Rute dengan jarak menengah dilayani oleh bus antarkota yang berukuran lebih kecil, seperti jurusan Surabaya-Mojokerto, atau Ngawi-Bojonegoro. Rute dengan jarak jauh seperti Jakarta, Sumatra, dan Bali-Lombok umumnya dilayani oleh bus malam. [[Terminal Purabaya]] di [[Waru, Sidoarjo]] merupakan terminal terbesar di Indonesia bahkan di Asia Tenggara.
