Trabzonspor'da özellikle Anorthosis maçında kaçırdığı gollerle tepki çeken Mehmet Yılmaz iki yıl daha bordo-mavili kulüple anlaştı. Gaziantepspor'un istediği golcü futbolcu yılda 900 milyar karşılığında iki yıllık imza attı. Anlaşmadaki "Opsiyon" nedeniyle 2005-2006 sezonunu da Trabzon'da geçirecek olan Mehmet Yılmaz böylece, "Artık kafam daha rahat" dedi.