Yılmaz, 2015 yılında yapılan genel seçimlerde de Ak Partiden aday adayı olmuştu.

Mehmet Veysi Yılmaz Kimdir?
Mehmet Veysi Yılmaz, 1980 yılında Mardin'in Savur ilçesi Sürgücü beldesine bağlı Bağyaka köyünde dünyaya geldi. İlk ve ortaöğretimini Mardin'de, yüksek tahsilini yüzüncü yıl üniversitesinde tamamlayan Mehmet Veysi Yılmaz, Bitlis valiliğinde memuriyet hayatına başladı. Mardin İş-Kur'da uzun yıllar görev yapan Mehmet Veysi Yılmaz, 2010 senesinde Ofis Bir-Sen sendikası İl Başkanlığına getirildi.
Ofis Bir-Sen Genel başkan yardımcılığı yapan Mehmet Veysi Yılmaz 2015 yılından bu yana İş-Kur Genel Müdürlüğünde bürokrat olarak görev yapmaktadır.