Sofyan Puhi telah dua kali mengikuti kontestasi [[pilkada]] di [[Kabupaten Gorontalo]] mencalonkan diri sebagai calon wakil bupati. Pada [[Pemilihan umum Bupati Gorontalo 2005|Pilkada Kabgor 2005]], ia mendampingi [[David Bobihoe Akib]]. Pasangan ini kemudian dinyatakan sebagai Bupati dan Wakil Bupati Gorontalo terpilih periode 2005-20102005—2010. Sofyan Puhi kemudian hanya menjabat hingga tahun [[2009]] karena terpilih menjadi anggota [[DPRD Gorontalo|DPRD Provinsi Gorontalo]].<ref name="mundur"/> Pada [[Pemilihan umum Bupati Gorontalo 2015|Pilkada Kabgor 2015]], ia kembali mencalonkan diri sebagai wakil bupati. Pada kali ini, ia mendampingi [[Tonny S. Junus]] diusung oleh [[Partai Kebangkitan Bangsa]], [[PDI Perjuangan]], dan [[Partai NasDem]]. Pasangan ini meraih 64.548 suara (29,62%) dan hanya berhasil menduduki posisi kedua dibawah pasangan [[Nelson Pomalingo]]-[[Fadli Hasan]] yang meraih 65.650 suara (30,12%).<ref>{{cite web|url=https://pilkada2015.kpu.go.id/gorontalokab|title=Pilkada Kabupaten Gorontalo|website=pilkada2015.kpu.go.id}}</ref>
