En 2012, elle remporte pour la troisième fois le Championnat d'échecs féminin junior d'Ouganda. Puis elle participe aux Olympiades d'échecs à Istanbul en Turquie. Elle y acquiert, avec sa compatriote Ivy Amoko, le titre de Candidat maître féminin après avoir emporté plus de 50% de ses matchs sur neuf, ainsi que requis pour obtenir ce titre. Mutesi et Amoko deviennent ainsi les deux premières joueuses d'échec titrées de l'histoire de l'Ouganda. La même année, Mutesi devient la première joueuse féminine à gagner la catégorie ouverte du Championnat d'échecs national junior d'Ouganda.