Bei den Olympischen Spielen 1996 in Atlanta gewann er seine ersten drei Kämpfe und unterlag dann im Viertelfinale dem Deutschen Udo Quellmalz. In der Hoffnungsrunde schied er gegen den Kubaner Israel Hernández aus und belegte letztlich den neunten Platz. 1997 belegte Almeida den siebten Platz bei den Europameisterschaften, nachdem er in der Hoffnungsrunde gegen den Briten Julian Davies verloren hatte. Davies war auch im Achtelfinale der Weltmeisterschaften in Paris sein Gegner und erneut unterlag Almeida.