Bei den Europameisterschaften 1991 in Prag verlor er im Viertelfinale gegen Magomedbek Alijew aus der Sowjetunion, mit drei Siegen in der Hoffnungsrunde erkämpfte sich Gagliano eine Bronzemedaille. Mit der französischen Equipe gewann Gagliano 1991 Mannschaftssilber, 1993 Mannschaftsgold und 1994 Mannschaftsbronze. Bei den Europameisterschaften 1995 gewann er nach 1991 seine zweite Einzelmedaille, als er nach seiner Finalniederlage gegen den Deutschen Martin Schmidt die Silbermedaille erhielt. Im Jahr darauf verlor er im Europameisterschafts-Halbfinale gegen den Österreicher Thomas Schleicher, sicherte sich aber durch einen Sieg über den Deutschen Davor Vlaskovac eine Bronzemedaille. Bei den Olympischen Spielen in Atlanta unterlag er in seinem ersten Kampf dem Brasilianer Sebastian Pereira. Mit vier Siegen in der Hoffnungsrunde kämpfte sich Gagliano zur Bronzemedaille durch.