Üç dönemdir AK Parti milletvekili olan ve parti tüzüğü değişmediği taktirde 2015 genel seçimlerinde yeniden aday olamayan Şahin'in, halen CHP'de bulunan Ordu Belediyesi için başkan adaylığı gündeme geldi.
Son yasa ile Büyükşehir olan Ordu'da iki dönemdir Belediye Başkanlığı yapan CHP'li Seyit Torun da, Şahin'in isminin AK Parti adayı olarak geçtiğini belirterek '' Bizim için farketmez, kimin aday olacağına bakmayız. Kim olursa olsun, biz kendimizi biliyoruz" dedi.