In the summer of 2006, Giordano was announced as the new coach of Messina, just relegated to Serie B. However, following the 2006 Serie A scandal, Messina was readmitted to Serie A, therefore allowing Giordano to finally coach a top division side. On 30 January 2007, following a series of poor results including a home loss to last-place Ascoli, Giordano was sacked, but then reappointed by Messina chairman Pietro Franza on 2 April, following the firing of the replacement coach Alberto Cavasin. In his second tenure at Messina, Giordano lost all four matches before being sacked again on 23 April, only 21 days after his reappointment. He was replaced by Bruno Bolchi.