FINA kutsui Nakitandan 24-vuotiaaksi uimariksi kilpailemaan Ugandan joukkueessa naisten 50 metrin vapaasti uimassa.
Pekingin kesäolympialaisissa. Hän heitti polttavaa aikaa ja elinikäisen parhaan 29.38 sekunnin johtamaan kolmatta lämpöä, mutta sijoitti edelleen kuudeskymmeneskuudenneksi kokonaisuudessaan kahdeksankymmentäkymmenestä kahdesta osallistujasta.