Nakitanda fue invitada por la FINA a competir como nadadora de 24 años para el equipo ugandés en los 50 m estilo libre femenino
en los Juegos Olímpicos de 2008 en Beijing. Arrojó un tiempo abrasador y el mejor de su vida de 29.38 segundos para liderar el tercer heat, pero se colocó más lejos en el sexagésimo sexto lugar general de noventa y dos participantes.