Mulai 20 Juni 2004, sejumlah kola dan kabupalen di Jatim serentak menggelar pilkada, demikian pula dengan Surabaya. Perbincangan mengenai kandidat cawali semakin santer seiring dengan keragaman informasi tentang persiapannya yang selalu mengisi media. Sementara ekspektasi maupun kecemasan sebagian besar masyarakat terekpose karena keinginan munculnya walikota yang memang benar-benar pilihan rakyat dan yang dapat diandalkan oleh rakyat.