Nakitanda was invited by FINA to compete as a 24-year-old swimmer for the Ugandan team in the women's 50 m freestyle at the 2008 Summer Olympics in Beijing. She threw down a scorching time and a lifetime best of 29.38 seconds to lead the third heat, but placed further in sixty-sixth overall out of ninety-two entrants.