Two orange-fleshed landrace sweetpotato cultivars: ‘SPK004’ (‘Kakamega’) and ‘Ejumula’ were approved for release by the Ugandan Plant Variety Release Committee in Apr. 2004. This is the third lot of sweetpotato cultivars to be officially released by the sweetpotato program in Uganda, the first two being released in 1995 and 1999. ‘Ejumula’ and ‘SPK004’ are Ugandan and Kenyan landrace germplasm, respectively, selected from a batch of 25 orange-fleshed sweetpotato (OFSP) clones of different origins. Both cultivars have good storage root shapes if grown in light soils, high dry matter content, and excellent consumer acceptance, especially among children and women. The cultivars have low to moderate levels of field resistance to sweetpotato virus disease. The release of these two cultivars provides consumers and farmers with high-quality sweetpotatoes of orange flesh for combating vitamin A deficiency in the country.