Dengan populeritasnya yang meningkat saat ini, kata Smith, Mahfud dapat berkontribusi pada peraihan suara Nahdliyin. Ia adalah tokoh Madura, basis suara Nahdliyin. Dia juga bagian dari Jaringan GusDurian Indonesia pimpinan Alissa Wahid, putri Gus Dur.
Yang juga penting, kendati berseberangan dengan Cak Imin, Mahfud dekat dengan Ketum PBNU KH Yahya Cholil Staquf, pengikut Gus Dur yang loyal, yang dikenal sebagai “musuh” Cak Imin. Menurut hasil survey Litbang Kompas tahun lalu, di luar PKB, mayoritas suara Nahdliyin akan diberikan kepada PDIP.