Almeida dirigió después a la Selección Mayor y cuando terminó su contrato con la Federación de Futbol, regresó a su país para dirigir al Olimpia, el equipo de sus amores del que fue arquero por 18 años durante su carrera como futbolista activo.
“Hoy hace año de mi retiro del futbol no se si tendrá valor para alguien. Pero para mi si y mucho. Porque ese dia recibí la mayor muestra de cariño y respeto de todo un pueblo .Gracias. Eternamente”, escribió Almeida en su cuenta de facebook.
Minutos después, el entrenador sudamericano colgó una fotografía con los trofeos que ganó para el equipo olimpista.
Durante su época como arquero del Olimpia, Almeida logró 10 títulos de liga, 2 Copas Libertadores, 2 Copas Intercontinentales, una Super Copa Sudamericana y una Recopa Sudamericana.
Como técnico también logró ser campeón con Olimpia en 1993 y sub campeón de América en 2013.
En 2009 fue campeón con Nacional de Paraguay.
En su paso por Municipal en Guatemala ganó 3 títulos consecutivos de Liga Nacional y 2 torneos de Copa, pero su título más importante con los rojos fue la Copa Interclubes de la Uncaf en 2001 en Costa Rica.
En Ecuador se coronó bicampeón con el Nacional en 2005 y 2006.