Fostul goalkeeper al „ros-albastrilor” va da probe de joc la Xerez CD, echipa antrenata de Esteban Vigo, ex-antrenor la Dinamo.
Daca il va convinge pe Vigo, atunci lui Carlos Fernandes i se va oferi un contract valabil pentru urmatoarele doua sezoane. In ultimul an, portarul portughezo-angolez a facut tusa, negasindu-si niciun club la care sa se angajeze. Dupa despartirea de Steaua, Carlos a evoluat pentru formatiile Boavista Porto, Foolad, Rio Ave si Bucaspor. Cu gruparea din Ghencea, lusitanul a ajuns pana in semifinalele Cupei UEFA, editia 2005/2006.