Nakitanda diundang oleh FINA untuk bersaing sebagai perenang berusia 24 tahun untuk tim Uganda dalam gaya bebas 50 m wanita
di Olimpiade Musim Panas 2008 di Beijing. Dia melemparkan waktu terbakar dan rekor seumur hidup 29,38 detik untuk memimpin heat ketiga, tetapi ditempatkan lebih jauh di urutan keenam puluh enam secara keseluruhan dari sembilan puluh dua peserta.