Beşiktaş' la sözleşme uzatmayan Veli'ye Alman kulüplerinden Stuttgart talip oldu. Siyah-Beyazlı takımla sözleşme yenilemeyen yıldız futbolcu için 3.5 milyon Euro'luk bir teklif sunulduğu ortaya çıktı. Veli'nin Avusturyalı menajeri yönetimin ya Veli için yıllık 1.5 milyon Euro vermesini ya da Stuttgart'a satılmasını istedi. Ancak Beşiktaş Yönetimi'nin Veli Kavlak'ı satmayı düşünmediği ve bu teklifi reddettiği öne sürüldü.