Mehmet Kaya farklı partilerden aday olmuştur: 1. 31 Mart 2024 yerel seçimlerinde Mehmet Kaya, Yeniden Refah Partisi'nden Gaziantep'in Yavuzeli ilçe belediye başkanı seçilmiştir. 2. Daha önce Mehmet Kaya, HÜDA PAR'dan İzmir'in Dikili ilçesi belediye başkan adayı olarak gösterilmiştir. 3. Ayrıca Mehmet Kaya, Yeni Yüzyıl Partisi'nin genel başkanı olarak da görev yapmaktadır.