Пауновић је у јуну прошле године постао тренер Тигреса, а са клубом је на 31 утакмици у свим такмичењима забележио 17 победа, шест ремија и осам пораза.
"Након детаљне анализе донели смо одлуку да Вељко Пауновић не буде више на месту тренера. Желимо да изразимо искрену захвалност Пауновићу и целом његовом тренерском штабу на професионализму, посвећености и радној етици коју су показали током свог мандата", наводи се у објави клуба.
Тигрес се налази на трећем месту на табели мексичке Клаузуре са 19 бодова.
Српски тренер је највећи успех у каријери постигао када је са репрезентацијом Србије до 20 година освојио Светско првенство 2015.
Пауновић је још радио у Чикагу, Редингу и Гвадалахари.