29 Mart 2009 yerel seçimlerinde Sinop'un Türkeli ilçesinde Milliyetçi Hareket Partisi'nden (MHP) İl Genel Meclisi üyeliğine seçilen Veysel Şahin, aldığı kararla partisinden istifa etti. İstifa dilekçesinde, “Gördüğün lüzum üzerine partimden istifa ediyorum” diyen Şahin, istifasının ardından herhangi bir açıklamada bulunmadı .
