In 2010 speelde Mutesi zes ronden op board twee en één ronde op board één voor Oeganda bij het vrouwelijke evenement van de 39e Schakenolympiade.
, gehouden in Khanty-Mansiysk, Rusland. Ze scoorde anderhalf punt in zeven wedstrijden. Tijdens dit evenement trok ze de aandacht van journalist Tim Crothers, die een substantieel stuk over haar schreef voor "ESPN The Magazine".