1960 wurde Gaiardoni Italienischer Meister im Sprint und im 1000-Meter-Zeitfahren. Im selben Jahr errang er den Weltmeistertitel im Sprint. Bei den Olympischen Spielen 1960 fuhr er im 1000-Meter-Zeitfahren in 1:07,27 Minuten einen neuen Weltrekord und gewann mit anderthalb Sekunden Vorsprung auf den Deutschen Dieter Gieseler. Im Sprint besiegte er im Finale den Belgier Leo Sterckx und gewann seine zweite Goldmedaille.