Nakitanda byla pozvána FINA, aby soutěžila jako 24letá plavec pro ugandský tým v ženském 50 m volným stylem
na letních olympijských hrách v Pekingu v roce 2008. Zhroutila žhavý čas a životní rekord 29,38 sekund, aby vedla třetí kolo, ale umístila se dále na šedesátém šestém místě z devadesáti dvou účastníků.