FINA kutsus Nakitanda 24-aastaseks ujujaks osalema Uganda meeskonnas naiste 50 meetri vabas stiilis.
2008. aasta suveolümpiamängudel Pekingis. Ta lõi põletava aja ja eluaegse parima 29,38 sekundiga, et juhtida kolmandat soojust, kuid asus edasi kuuekümne kuuendas üldkohal üheksakümmend kahest osalejast.