a kalmış ve birçok kulübün dikkatini çekmiştir.

Beylerbeyi Spor Kulübü'ndeki başarısı sayesinde birçok 1. Lig ve Süper Lig ekibinin transfer listesine giren Veysel, kulüp başkanı Sinan Vardar tarafından Eskişehirspor'a önerildi ve o dönem bu kulübü çalıştıran Rıza Çalımbay, Veysel'in 1 maçını izledi ve transferine karar verdi. Bu gelişmelerin üzerine 2014 yılına kadar sözleşme imzalayan Veysel için kulübüne yetiştirme bedeli dışında ücret verilmedi.2009-10 sezonunda kadrosunda Burak Yılmaz, Ümit Karan ve Souleymane Youla gibi önemli forvet oyuncuları bulunduran Eskişehirspor, Veysel'in mevkii orta saha'da ise Alper Potuk, Adem Sarı, Sezer Öztürk, Ragıp Başdağ, Doğa Kaya ve Bülent Kocabey gibi oyuncular bulundurmasından dolayı Veysel Süper Lig ekiplerinden Eskişehirspor'da bir süre yedek kaldı hatta kadroya dahi giremedi. İlk 13 haftanın yalnızca dört tanesinde kadroda bulunan bunlarda da dakika bulamayan Veysel o dönem hakkında "Yedek kaldığım dönemde kendi kendime gözyaşı döktüğüm, duvarların üzerime geldiği dönemleri biliyorum. Ben formayı hak ettiğime inanıyordum ama hocama göre demek ki eksiklerim vardı. Dediğim gibi asla pes etmedim, hep çalıştım. O şansın bana bir gün geleceğine ve benim de nasıl bir oyuncu olacağımı göstereceğime olan inancımı hiç kaybetmedim. O dönem takım içindeki ağabeylerim, özellikle Serdar Özbayraktar ve Sezgin Coşkun bana, "Sen Süper Lig futbolcususun. Çok çalışıyorsun ve bir gün mutlaka şans bulacaksın, asla pes etme" diyorlardı. Bu sezon da Erkan Zengin ağabeyden aynı desteği gördüm." ifadelerinde bulunmuştur. Veysel kariyerindeki ilk Süper Lig maçına ise 29 Kasım 2009'da 2-1 mağlup olunan Trabzonspor deplasman maçının 89. dakikasında Burak Yılmaz'ın yerine oyuna dahil olarak çıkmıştır. Bir sonraki maçına ise sonraki hafta Fenerbahçe karşısında çıkan Veysel, takımının 2-1 kazandığı maçta 77.dakikada Alper Potuk'un yerine oyuna dahil olarak çıkmıştır. İlk yarının son maçına kadar tüm maçlarda süre bulan Sarı, son hafta oynanan maçta ise forma giyememiştir. 22 Aralık 2009'da ise takımıyla ilk kupa maçına Antalyaspor karşısında çıkan Veysel, Ocak 2010'da ise bir maçta sakatlanmış ve yaklaşık 2 hafta sahalardan uzak kalacağı açıklanmıştır. Veysel ilk kez 27 Ocak 2010'da bu takımla bir maçta ilk 11 başlamış ve Tokatspor karşısında 90 dakika forma giymiştir ancak takımı 2-1'lik skorla mağlup olarak elenmiştir. Süper Lig'in 2. yarısında ise çoğu ilk 2 tanesi sakatlığı nedeniyle diğerleri ise Rıza Çalımbay'ın tercihi nedeniyle 5 maçta kadroya alınmamıştır. 8 Mart 2010'da "58" numaralı formasıyla Galatasaray karşısında kadroya tekrar dahil olan Sarı, maçın 69. dakikasında Alper Potuk'un yerine oyuna dahil olmuştur. Maçı Eskişehirspor, Koray Arslan'ın golleriyle 2-1 kazanmıştır. Bir sonraki hafta Kayserispor maçında kadroya alınmayan Veysel, 27. haftada ise kariyerinde ilk kez bir Süper Lig maçında ilk 11 başlamıştır. Beşiktaş ile oynanan maçta Eskişehirspor 2-1 mağlup olurken Veysel, Alper Potuk ve Sezer Öztürk ile orta saha'da 90 dakika görev yapmıştır. Bu mçala birlikte düzenli olarak oynamasa da forma şansı bulan Veysel, 9 Mayıs 2010 tarihinde oynanan Süper Lig maçında Eskişehirspor formasıyla ilk resmi golünü Sivasspor'a kafasıyla atmış ancak 34.dakikada sakatlanarak yerini Ragıp Başdağ'a bırakmıştır. Maç 1-1 beraberlikle sonuçlanmıştır. Sezon boyunca Süper Lig'de 8 maçta görev yapan Veysel, 1 gol atmış ve 3 sarı kart görmüştür. Türkiye Kupası'nda ise 3 maçta şans bulan Sarı, bu maçların 2 tanesine sonradan dahil olmuştur.

2010-11 sezonu öncesinde ise çoğu hazırlık maçında görev yapan hattı çok iyi bir performans gösteren Sarı'nın forma şansı takıma Pelé'nin katılmasıyla azalmıştır. Rıza Çalımbay tarafından ilk 11 hafta kadroya alınmayan Sarı, 12. hafta takımın başına Bülent Uygun'un getirilmesiyle takım kadrosuna ilk kez girmiş ancak bu seferde dakika bulamamıştır. "88" numaralı formasıyla o sezon Süper Lig'de ilk kez 10 Aralık 2010 günü Beşiktaş maçında ilk 11'de başlamış ve maçın 61. dakikasında Rodrigo Tello'nun pasında golü yapmıştır. Eskişehirspor maçı 2-0 kazanmıştır. Veysel ise sol bek mevkiinde Roberto Hilbert ve Filip Holosko gibi isimleri etkisiz hale getirmiş ve 79 dakika sahada kalmıştır. O sezonki ilk maçında gol ile dönen Veysel, bu maçla birlikte ilk kez takımında düzenli olarak forma giymeye başlamış ve tam anlamıyla takımın defansında her mevkiinde görev yaparak jokeri olmuştur. Sonraki haftada oynanan Kasımpaşa SK maçında ise yine sol bekte forma giymiş ve 90 dakika forma giymiştir. Sezonun ikinci yarısının ilk 6 haftasında ise formasını Volkan Yaman'a kaptıran Sarı, 25. haftada İstanbul BB maçının 82. dakikasında sahalara dönmüştür. Bu maçın ardından sonraki haftada son 17 dakika şans bulan Veysel, 27. hafta oynanan MKE Ankaragücü maçına ilk 11 başlamıştır ve 90 dakika hocası tarafından stoper mevkiinde oynatılmıştır. Geride kalan 8 haftada tüm maçlarda 90 dakika görev yapan Veysel, çoğunlukla Safet Nadarevic ile savunmanın göbeğinde förev yapmıştır. Türkiye Kupası'nda ise o sezon ilk maçtan elenen Eskişehirspor'un Denizlispor maçında görev yapan Sarı, 2-1 biten maçta 90 dakika görev yapmış ancak takımı mağlup olmuştur. Sarı Süper Lig'de ise sezon boyunca 1 gol atmış ve 4 sarı kart görmüştür. Veysel Süper Lig'de o sezon 23 kez kadroda bulunmuş, 10 kez ilk onbirde başlamış, 2 kez oyuna sonradan girmiş ve 11 kez kulübede oturmuştur.
2011-12 sezonu hazırlık kampında da kampın yıldızlarından olan Sarı, bu maçlarda gösterdiği performanslarla takımının vazgeçilmezi olacağının sinyalini verdi. Pelé'den formayı kapan Veysel, Süper Lig'in ilk haftasında oynanan Beşiktaş maçında maça ilk 11'de başlamıştır. Bu maçta 90 dakika boyunca önceki sezonun aksine ön libero'da oynayan Veysel, formayı kapmış ve Alper Potuk ile birlikte orta sahanın vazgeçilmez oyuncusu olmuştur. Yaptığı müdahaleler, paslar, hırsı ve defansa katkısıyla dikkat çeken Veysel, 26 Ekim 2011 günü ise o sezon kendi adına ilk golünü İstanbul BB maçında atmıştır. Daha sonra 10. haftada ise Kardemir Karabükspor maçında 26. dakikada takımını öne geçiren Veysel, 52. dakikada ise Diomansy Kamara'nın golünün asistini yaparak Eskişehirspor kariyerindeki ilk asisti yapmıştır. Bu maça da Bülent Ertuğrul ve Alper Potuk ile görev yapan Veysel, defansif müdahalelerinin yanı sıra skora direkt olarak yaptığı katkıyla da dikkat çekmiştir. 16. haftada ise Kayserispor maçında 1 gol atan Veysel, profesyonel kariyerindeki en başarılı performansını daha ilk yarıdan yaşamıştır. Devre arasında ise Trabzonspor oyuncu için kulübüyle görüşmüş ancak anlaşamamıştır. Ersun Yanal'ın teknik direktörlüğe gelmesiyle de takımının değişilmezi olmaya devam eden Veysel, Süper Lig'de sezon boyunca 30 maça çıkmış, 4 gol atmış ve 4 asist yapmıştır. O sezon statü gereği UEFA Avrupa Ligi'ne katılmak için Süper Final oynanmıştır. Bu Süper final'de ise 6 maçın tamamında forma giyen Veysel, 6 Mayıs 2012 günü oynanan İstanbul BB maçında bir tanede gol atmıştır. Süper Final sonucunda ise Eskişehirspor, UEFA Avrupa Ligi'nde elemelerden katılma hakkı kazandı. O sezon Türkiye Kupası'nda ise takımının oynadığı 4 maçın 3 tanesinde görev yapan Veysel, takımının Bursaspor'a elenmesine engel olamadı. O sezondaki performansının ardından ise kariyerinde ilk kez Türkiye millî futbol takımına çağrılmıştır.

2012-13 sezonu başında adı başta Fenerbahçe, Trabzonspor, Bursaspor ve Beşiktaş ile anılan Veysel'in en ciddi talibi Beşiktaş oldu ve transferi yüksek bonservis bedeli nedeniyle gerçekleşmedi. Daha sonra Fenerbahçe'de ciddi olarak kulübünü teklif yapsa da bu teklif de yeterli bulunmamış ve oyuncu kadroda tutulmuştur. En son olarak Bursaspor'dan teklif alan Sarı, bu teklifi de reddetmiştir. O sezon ilk resmi maçına St. Johnstone karşısında UEFA Avrupa Ligi'nde çıkan Veysel, Frazer Wright'ın attığı kendi kalesine golde şutu çeken isim oldu ve bu gol asist olarak yazıldı. Bu maçı 2-0 yenen Eskişehir ekibi, rövanşında ise deplasmanda 1-1 berabere kaldı. Bu maçta Veysel 90 dakika sağ bek mevkiinde forma giyerken, 1-1 biten maçın 51. dakikasında takımının tek golünü atan isim oldu. Takımı bir üsttura yükseldi ve bu sefer Fransa'nın kökklü ekibi Olympique de Marseille ile eşleşti. Her iki maçta da sağ bekte oynayan Veysel, etkili bir performans gösterse de takımı ilk maçta 1-1 berabere kaldı 2. maçta da deplasmanda 3-0 mağlup oldu. O sezon Süper Lig'de ise Akhisar Belediyespor karşısında ligin ilk haftasında 11 başlayan Veysel, 90 dakika boyunca mücadele etmiş ve yine sağ bek mevkiinde görev yapmıştır. Ancak takımı rakibine 1-0'lık skor ile boyun eğmiştir. Süper Lig'in ilk yarısının 17 maçının 16'sında görev yapan Veysel, kaçırdığı maçı ise sarı kart cezasından dolayı kaçırmıştır. Süper Lig'in ilk yarısının 10. haftasındaki Gaziantepspor maçındaki asistiyle dikkat çeken Veysel, devre arasında tekrar Beşiktaş ve Fenerbahçe'nin gündemine gelmiş ancak transfer yine gerçekleşememiştir. O sezon Alper Potuk ile gösterdiği performansla dikkat çeken Veysel, ilk golünü ise Süper Lig'in 28. haftasındaki Sivasspor maçında 61. dakikada kafasıyla atmıştır ve takımı 2-1 galip gelmiştir. O sezon Türkiye Kupası'nı alma hedefiyle başlayan takımında tüm aşamaları geçen ve en son gruplara kalan Eskişehirspor'da 8 maçın tamamında forma giymiştir. Yarı finalde ise Fenerbahçe ile oynanan iki maçta forma giyen Veysel, ilk maçın 1-1 berabere bitmesinde önemli pay sahibi olmuştur. Bu maçın 17. dakikasında ise Rodrigo Tello'nun golünün asistini yapan Sarı, maçın 1-1 biterek uzamasında pay sahibi olmuştur. Veysel 111.dakikada sakatlanarak yerini Servet Çetin'e bırakmıştır. Maç penaltılara gitmiş penaltıları ise 4-1'lik skorla Fenerbahçe takımı kazanmıştır. Veysel Sarı sezon boyunca, Süper Lig'de 31 maça çıkmış, 1 gol atıp 1 asist yapmıştır. Bunun yanında tam 2,325 dakika sahada kalan Veysel, 11 sarı kart görerek takımının 2 maçını kaçırmıştır.
2013-14 sezonu öncesinde ise Beşiktaş'ın transfer listesine tekrar giren Veysel için Beşiktaş yüksek meblalar önerse de son anda transfer yine gerçekleş