Paunović je u junu prošle godine postao trener Tigresa, a sa klubom je na 31 utakmici u svim takmičenjima zabeležio 17 pobeda, šest remija i osam poraza.
"Nakon detaljne analize doneli smo odluku da Veljko Paunović ne bude više na mestu trenera. Želimo da izrazimo iskrenu zahvalnost Paunoviću i celom njegovom trenerskom štabu na profesionalizmu, posvećenosti i radnoj etici koju su pokazali tokom svog mandata", navodi se u objavi kluba.
Tigres se nalazi na trećem mestu na tabeli meksičke Klauzure sa 19 bodova.
Srpski trener je najveći uspeh u karijeri postigao kada je sa reprezentacijom Srbije do 20 godina osvojio Svetsko prvenstvo 2015.
Paunović je još radio u Čikagu, Redingu i Gvadalahari.