En 1996, todavía con contrato en el Real Oviedo, Carlos emigró a México para jugar con el Puebla F.C.