Nakitanda foi convidada pola FINA para competir como nadadora de 24 anos para o equipo de Uganda nos 50 m estilo libre feminina
nos Xogos Olímpicos de 2008 en Pequín. Ela lanzou un tempo abrasador e un mellor tempo de vida de 29.38 segundos para liderar o terceiro calor, pero colocou máis en sexagésimo sexto en xeral de noventa e dous participantes.