Beşiktaş, Kayserispor ve Kasımpaşa'dan sonra Gaziantep FK'de görev yapan Yılmaz, kırmızı-siyahlı ekipte maç başına 1,64 puan ortalaması yakaladı. Genç teknik adam, kariyerinin en iyi dönemini Gaziantep FK'de geçirdi.