2019 seçimlerinde AK Parti Altındağ’da Asım Balcı’yı aday göstermiş, 2004-2019 yılları arasında üç dönem görev yaptığı Altındağ’da hayata geçirdiği projelerle adını ülke genelinde duyuran Veysel Tiryaki’yi Yenimahalle’ye kaydırmıştı. Asım Balcı Altındağ Belediye Başkanı seçilirken, Veysel Tiryaki’nin Yenimahalle’de AK Parti oylarını artırması seçilmesine yetmemişti.31 Mart seçimlerinde AK Parti, Veysel Tiryaki’yi yeniden Altındağ’dan aday gösterdi. Adaylığı ilçede “efsane başkan dönüyor” şeklinde karşılanan Tiryaki, yüzde 47 ile Altındağ Belediye Başkanı seçildi. Böylelikle Altındağ’da Tiryaki’nin 4. başlamış oldu.Veysel Tiryaki, göreve başlar başlamaz ilk iş olarak, görevde iken hayata geçirdiği projelerin bugünkü halini incelemeye aldı.2013’te hizmete açtığı Peçenek Mesire Alanı’nın bugünkü hali karşısında üzüntüye boğulan Tiryaki, “kapatıp yenileme” kararı aldı.