Nakitanda var boðin af FINA til að keppa sem 24 ára gamall sundmaður fyrir úganda liðið í kvenna 50 m frjáls
á Ólympíuleikunum í Peking 2008. Hún kastaði niður brennandi tíma og ævilangt besta 29.38 sekúndur til að leiða þriðja hita, en settist áfram í sextíu og sjötta heildaraðild af níutíu og tveimur þátttakendum.