V roku 2010 Mutesi hrala šesť kôl na stole dvoch a jeden kôl na stole jeden pre Ugandu na ženskej disciplíne 39. šachovej olympiády.
, ktorá sa konala v Khanty-Mansiysku v Rusku. Získala jeden a pol bodu zo siedmich hier, ktoré hrala. Na tejto udalosti upútala pozornosť novinára Tima Crothera, ktorý o nej napísal značný článok pre "ESPN The Magazine".