Cristaldo urodził się w Argentynie, ale w wieku 15 lat wyemigrował do boliwijskiegoLa Paz. Uczęszczał do szkoły piłkarskiej Tahuichi Academy, a karierę piłkarską rozpoczął w klubie Oriente Petrolero. W 1988 roku zadebiutował w jego barwach w pierwszej lidze boliwijskiej. W 1989 roku osiągnął swój pierwszy sukces w karierze, gdy został wicemistrzem kraju. Z kolei w 1990 roku wywalczył z Oriente Petrolero swoje pierwsze mistrzostwo Boliwii. W 1993 roku odszedł do Club Bolívar. W 1993 roku został z nim wicemistrzem kraju, a w 1994 roku został wypożyczony do Textil Mandiyú. W latach 1994, 1996 i 1997 zostawał w Bolívarem mistrzem Boliwii.
Latem 1998 roku Cristaldo przeszedł do hiszpańskiegoSportingu Gijón. Przez rok grał w Segunda División, a w 1999 roku został zawodnikiem paragwajskiegoCerro Porteño. Grał tam przez 2 lata i następnie wrócił do Boliwii. W latach 2001-2006 grał w Club The Strongest z którym wywalczył: mistrzostwo Apertury w 2003 i dwa mistrzostwa Clausury w 2003 i 2004. W 2007 roku grał w Oriente Petrolero i w jego barwach zakończył karierę piłkarską.
Football pictogram.svg Pictograms of Olympic sports - Football. This is unofficial sample picture. Images of official Olympic pictograms for 1948 Summer Olympics and all Summer Olympics since 1964 can be found in corresponding Official Reports.
