Zudem gelang Cleri der Gewinn zweier Europameistertitel: Bei den Schwimmeuropameisterschaften 2010 in Budapest war er der Sieger über 25 km in 5:16:38,3 vor den beiden Franzosen Bertrand Venturi (5:16:54,7) und Joanes Hedel (5:18:57,6). Darüber hinaus gewann er über 10 km die Silbermedaille in 1:54:25,8 hinter Thomas Lurz (1:54:22,5) und vor Dratzew (1:54:26.6).