Carlos perteneció a este club hasta 2005, año en el que ficha por la UD Almería, donde logró el ascenso a Primera división en 2007, siendo un habitual en las alineaciones.