En 200 m mariposa, rompió un récord sudamericano de 20 años establecido por Ricardo Prado en 1983.
[6] Rompió sus récords brasileños en los 100 m mariposa con un tiempo de 53s44,[7] y en los 200 m mariposa con un tiempo de 1m58s10,[8] obtenendo el índice olímpico en ambas.
En el 4 × 100 m estilos, rompió el récord sudamericano con un tiempo de 3m40s02.
Terminó cuarto en el relevo 4 × 100 metros estilos,[12] rompiendo el récord sudamericano con un tiempo de 3m33s02, junto con César Cielo, Guilherme Guido y Eduardo Fischer.
[17] En este evento, rompió el récord sudamericano dos veces con tiempos de 52s18 en las eliminatorias y 51s80 en la final.
El poseedor del récord mundial anterior era Ian Crocker de los EE.
[25] En diciembre, Almeida también rompió el récord sudamericano en curso corto en los 100 m mariposa con un tiempo de 50s62, y en los 200 m mariposa con un tiempo de 1m53s27.
[32][33] En Juegos Olímpicos de Pekín 2008, Almeida llegó a la final del 200 metros mariposa, terminando en el séptimo lugar.
[40] En la final, estableció un récord mundial en el corto curso de 200 metros mariposa en 1m49s11.
[41] El récord fue batido solo cuatro años más tarde, por el sudafricano Chad le Clos.
[42] Un día más tarde, ganó otra medalla de oro, batiendo el récord sudamericano para los 100 metros mariposa dos veces con tiempos de 50s34 en las eliminatorias y 49s44 en la final.