1998 wechselte Paliani wieder die Staatsbürgerschaft und wurde nun Türke. Er wurde in diesem Jahr nach Siegen u. a. über Falk Huste, wiederum Europameister und errang nachdem er u. a. Yudel Johnson, Kuba (11.2), geschlagen hatte und gegen Ricardo Juarez, USA (6:5), unterlag, bei den Weltmeisterschaften im Jahr darauf die Bronzemedaille. 2000 errang er mit einem Finalsieg über Boris Georgiew, Bulgarien (9:5), seinen dritten Europameistertitel und nahm auch zum dritten Mal an den Olympischen Spielen teil. Jedoch kam er nach Siegen über Haider Ali, Pakistan (5:4), und Valdemir Pereira, Brasilien (RSC 3.), und einer Niederlage gegen Beksat Sattarchanow, Kasachstan (12:11), nicht über Viertelfinale hinaus.