Cristaldo speelde in de jeugd van Vélez Sarsfield en brak ook door bij die club. Na vier seizoenen en één landstitel (in 2008/09) vertrok hij naar het Oekraïense Metalist Charkov.[1] Voor zijn nieuwe club vervulde hij tweeënhalf seizoen een belangrijke rol. Hierop huurde Bologna hem voor de duur van één seizoen.[2] Bij terugkeer in Charkov werd Cristaldo overgenomen door Palmeiras, waarmee hij een vierjarig contract overeenkwam.[3]
Na twee seizoenen trok de Argentijn naar Mexico, waar Cruz Azul zijn nieuwe werkgever werd.[4] Een halfjaar later werd hij voor de duur van zes maanden verhuurd aan competitiegenoot Monterrey.[5] Na die zes maanden besloot Cristaldo terug te keren naar de club waar zijn carrière begonnen was: Vélez Sarsfield.[6] Bij Vélez bleef hij een halfjaar.[7] Cristaldo vond toen in Racing Club een nieuwe werkgever. Hij tekende er in 2018 voor één seizoen.[8] In februari 2021 verkaste Cristaldo binnen Argentinië naar Newell's Old Boys.[9] In 2022 speelde hij een kalenderjaar voor Independiente Petrolero.[10] Stadsgenoot Oriente Petrolero nam de Argentijn over na het aflopen van zijn contract.[11] Een jaar later keerde hij terug bij Independiente Petrolero.