Anfang 1996 erreichte Soares das Finale beim Tournoi de Paris und belegte den zweiten Platz hinter Paweł Nastula. Dreieinhalb Monate später erreichte er mit einem Sieg über den Russen Dmitri Sergejew das Finale der Europameisterschaften in Den Haag, erneut verlor er gegen Paweł Nastula. Bei den Olympischen Spielen in Atlanta bezwang er in seinem ersten Kampf den Deutschen Detlef Knorrek durch Ippon, ebenfalls durch Ippon besiegte er im Achtelfinale den Kubaner Ángel Sánchez. Im Viertelfinale verlor er vorzeitig gegen Nastula. Der Kampf in der Hoffnungsrunde gegen den Ungarn Antal Kovács ging über die volle Kampfdauer von fünf Minuten und endete durch Schiedsrichterentscheid zugunsten des Ungarn. Ende 1996 gewann Soares eine Bronzemedaille bei den Weltmeisterschaften der Studierenden.