Career
In 2011 he played for the Victorian Training Centre where he made 18 appearances and scored 1 goal in the 2011 Victorian Premier League. On 17 November 2012, Cristaldo debuted in the 2012-2013 A-League season for Melbourne Victory when he was substituted onto the field for Andrew Nabbout in the 71st minute in a 2–2 home draw against the Central Coast Mariners. In early 2014, Cristaldo joined Hume City Football Club in the National Premier Leagues Victoria, where he made 13 appearances, scoring one goal.
In 2015, Cristaldo joined Werribee City Football Club. In the first half of the season, he managed 3 goals in 11 appearances.
He left the club mid year. In November 2015, Melbourne City Football Club Youth announced their squad for the upcoming National Youth League season, with Cristaldo included as one of the two 1995 born players, the other being Philip Petreski.