Latem 1995 Arellano odszedł do zespołu Tigres UANL z siedzibą w mieście Monterrey. Od razu został podstawowym zawodnikiem drużyny i w sezonie 1995/1996 triumfował z nią w rozgrywkach krajowego pucharu, Copa México, jednak jednocześnie spadł wówczas ze swoją ekipą do drugiej ligi meksykańskiej. Mimo to pozostał w drużynie i poprzez dwukrotne wygranie z Tigres rozgrywek Primera División A, podczas faz Invierno 1997 i Verano 1998 pomógł jej wrócić do najwyższej klasy rozgrywkowej już po roku. W styczniu 1999 podpisał umowę z zespołem Club León, gdzie występował przez rok bez większych sukcesów i przeważnie jako rezerwowy, natomiast jesienią 2000 reprezentował barwy drugoligowego Bachilleres de Guadalajara. Wiosną 2001 zasilił pierwszoligowy CF Pachuca, z którym podczas sezonu Verano 2001 zdobył wicemistrzostwo kraju, za to w rozgrywkach Invierno 2001 wywalczył swój drugi tytuł mistrza Meksyku.