Saat itu Sedyatmo sudah merancang desain jembatan Suramadu. Perencanaan dilanjutkan oleh B.J Habibie yang saat itu menjabat Menteri Riset dan Teknologi (Menristek). Namun, pembangunannya tidak terealisasi karena dilanda krisis moneter.
Fakta menarik berikutnya, yaitu jembatan ini menjadi tempat pelaksanaan festival Suramadu yang semarak. Festival ini pertama digelar pada Mei 2017 dan berhasil mencuri perhatian banyak orang, khususnya bagi para wisatawan.
Festival Suramadu biasanya akan digelar berbagai acara seperti olahraga, seni, budaya, kuliner, kerajinan tangan dan pameran. Salah satu acara yang diselenggarakan di atas jembatan nasional ini merupakan Suramadu Fun Run 10 Kilometer.
Catatan dikutip dari SIMANTU Kementerian PUPR, Ground Breaking pembangunan jembatan Suramadu dilakukan Presiden Megawati Soekarnoputri pada 20 Agustus 2003. Butuh waktu enam tahun untuk menyelesaikan jembatan tersebut.
Pembuatan jembatan ini dilakukan dari tiga sisi, yaitu sisi Bangkalan maupun sisi Surabaya. Secara bersamaan, dilakukan juga pembangunan bentang tengah yang terdiri dari main bridge dan approach bridge.