Bei den Europameisterschaften 1993 gewann Paliani für Georgien die Silbermedaille hinter Serafim Todorow, Bulgarien (10:1). Im selben Jahr errang er ebenfalls die Bronzemedaille bei den Weltmeisterschaften. 1994 gewann er, nun für Russland startend, mit einem Finalsieg über Joel Casamayor, Kuba (15:8), die Goodwill Games, schied jedoch im Jahr darauf bei den Weltmeisterschaften bereits im Viertelfinale gegen Falk Huste, Deutschland (8:1), aus. 1996 wurde Paliani Europameister, wobei er diesmal Todorow im Finale schlagen konnte (3:2), kam jedoch bei den Olympischen Spielen nicht über das Viertelfinale hinaus, welches er gegen den späteren Olympiasieger Somluck Kamsing, Thailand (13:4), verlor.