2001 wurde Caliandro Junioren-Europameister über 1500 m. 2004 belegte er bei den Crosslauf-Weltmeisterschaften in Brüssel auf der Kurzstrecke den 44. Platz. 2005 und 2006 wurde er in der Halle nationaler Meister über 3000 m, 2006 im Freien über 5000 m.