W 1991 roku Cristóbal wrócił do Barcelony i był tam rezerwowym. Z zespołem prowadzonym przez Johana Cruyffa wywalczył w sezonie 1991/1992 mistrzostwo Hiszpanii. Zdobył też Puchar Mistrzów. Nie wystąpił jednak w jego wygranym 1:0 finale z Sampdorią.
W 1992 roku Cristóbal ponownie został zawodnikiem Realu Oviedo, gdzie przez 3 sezony grał w podstawowym składzie. W 1995 roku przeszedł do Espanyolu Barcelona. 2 września 1995 zadebiutował w jego barwach w wygranym 3:1 domowym ligowym meczu z Salamanką. W Espanyolu grał przez 6 lat. W 2000 roku zdobył z tym klubem Puchar Króla.
W 2001 roku Cristóbal odszedł z Espanyolu do Paris Saint-Germain. Swój debiut w Ligue 1 zaliczył 28 lipca 2001 w zremisowanym 0:0 domowym meczu z Lille OSC. W Paris Saint-Germain spędził swoje ostatnie dwa lata kariery. W 2003 roku wystąpił w przegranym 1:2 finale Pucharu Francji z AJ Auxerre. Latem 2003 zakończył karierę.