In sub-Saharan Africa, sweetpotato weevils are the most devastating pests of cultivated sweetpotato, causing estimated losses of between 60% and 100%, primarily during dry spells. The predominantly cryptic feeding behavior of the Cylas spp within the roots makes their control difficult, thus host plant resistance is one of the most promising lines of protection against these pests. However, progress in breeding for weevil-resistant cultivars has been slow in part due to the complex hexaploid genome of sweetpotato, which complicates conventional breeding in addition to the scarcity of varieties with significant levels of resistance for use as sources of resistance. Pollen sterility, cross incompatibility and poor seed set and germination in sweetpotato are also common challenges to improving weevil resistance. Accurate phenotyping of sweetpotato weevil resistance to enhance efficiency of selection has been equally difficult. Genomics-assisted breeding though in its infancy stages in sweetpotato has the potential application in overcoming some of these barriers. However, it will require the development of more genomic infrastructure; particularly single nucleotide polymorphism markers (SNPs), robust next generation sequencing plat-forms together with relevant statistical procedures for analyses. With the recent advances in genomics, we anticipate that genomic breeding for sweetpotato weevil resistance will be expedited in the coming years. This review sheds light on Uganda's efforts to date to breed against the Cylas puncticollis (Boheman) and Cylas brunneus (Fabricius) species of African sweetpotato weevil.