Dia juga ikut berpartisipasi sebagai calon gubernur pada [[Pemilihan umum Gubernur Sumatra Utara 2013|pemilihan Gubernur dan Wakil Gubernur]] [[SumatraSumatera Utara]] 2013, berpasangan dengan [[Jumiran Abdi]]. Dalam pemilihan ini, pasangan Effendi-Jumiran meraih posisi ke-2 dengan 24,34 persen suara sementara posisi pertama diraih pasangan [[Gatot Pujo Nugroho]] dan [[Tengku Erry Nuradi]] dengan 33,00 persen suara.<ref>{{cite web |url=https://regional.kompas.com/read/2012/12/13/19461529/ditetapkan.5.pasangan.cagub.sumut |title=Ditetapkan, 5 Pasangan Cagub Sumut |website=Kompas.com |date=13 Desember 2012 |accessdate=18 Februari 2022}}</ref><ref>{{cite web |url=https://www.beritasatu.com/nasional/83063/pdip-usung-effendi-simbolon-maju-cagub-sumut |title=PDIP Usung Effendi Simbolon Maju Cagub Sumut |date=14 November 2012 |accessdate=18 Februari 2022 |website=BeritaSatu}}</ref>
