Yıldız,İstanbul Büyükşehir Belediyesi, İstanbul Su ve Kanalizasyon İdaresi Genel Müdürlüğü(İSKİ),Trabzon Belediyesi, 2005-2009 yılları arasında Espiye Belediyesi 'nde görev yaptı. Ocak 2010 yılından itibaren de Giresun İl Özel İdaresinde sırasıyla, Strateji Geliştirme Müdürü ve Destek Hizmetleri Müdürü olarak görev yapıyordu.
