Cristaldo made his debut for Vélez Sársfield in a 0-2 home defeat to Rosario Central on 22 April 2007, for the 2007 Clausura [REF].
Cristaldo won his first Argentine league championship with Vélez on the 2009 Clausura.