Namun ia menjelaskan teringat dengan pesan KH Abdurrahman Wahid atau Gus Dur. Mantan Ketua PBNU itu pernah sering mengatakan agar mempertahankan apa yang sudah baik. “Gus Dur dulu sering kali membawakan pesan pertahankan yang sudah baik. Jadi yang sudah baik dari Bu Risma akan dipertahankan dan melakukan perbaikan lebih baik lagi,” katanya.
Nama Wahyuddin selama ini memang lekat dengan PKB. Selain pernah menjabat ketua DPC PKB Surabaya, ia pernah menjadi anggota DPRD Surabaya dan DPRD Jatim yang berangkat dari PKB. Bahkan ia adalah mantan calon wakil wali kota (cawawali) tahun 2005 yang bergandengan dengan Alisjahbana, juga melalui PKB.
Tetapi namanya tenggelam setelah ia tidak lagi jadi ketua DPC PKB dan sudah tidak menjadi anggota DPRD Surabaya. Ia sekarang lebih menekuni profesi sebagai pengusaha dan dosen.
