Few purple-fleshed sweet potato (PFSP) cultivars are available for Brazilian growers, urging for the development of new and adapted cultivars. PFSP breeding programs should include multiple traits during the selection process to increase the chances of developing an adequate genotype, specially yield-related and quality-related traits. The objective was to select promising PFSP genotypes based on yield and tuberous-roots-related traits exploring genotype x environment interaction (GEI). Four experiments were carried out, in which 23 pre-selected PFSP genotypes were evaluated based on yield and quality traits, after screening among 2500 experimental genotypes. The first experiment adopted an augmented block design, with ‘Luiza’ interspersed as a control. From this first experiment, the 19 experimental genotypes with the best performance were selected for the following three experiments, which were conducted in a randomized block experimental design, with three replications each, including ‘Luiza’ as control. The best genotypes were selected in the first experiment using the multi-trait genotype-ideotype distance index (MGIDI). For the following experiments, the performance of the genotypes was assessed using deviance analysis, genotypic stability through weighted average of absolute scores (WAASB) index, and the multi-trait stability index (MTSI). In the first experiment, three factors were retained, being associated to commercial production of tuberous roots (‘K-104′, ‘K-25′ and ‘U1–29′), total production of tuberous roots (‘K-110′, ‘C-42′, ‘F-16′, and ‘U1–29′), and quality of tuberous roots (‘F-22′), respectively. Desired gains were observed for all traits. For the experiments II, III, and IV five factors were retained, being four related to quality of tuberous roots and one to yield components. The GEI was significant for yield-related traits and desired gains were observed for most traits. Due to high commercial tuberous root yield and low WAASB values, the genotypes ‘U1–29′, ‘K-98′, ‘F-22′, ‘K-57′, ‘C-36′, ‘U1–15′, ‘K-25′, and ‘U2–12′ were highly productive and stable. The genotypes selected by the MTSI index were ‘U1–15′, ‘U2–10′, ‘U1–29′, ‘K-98′, and ‘K-78′. The multi-trait selection enabled the identification of promising genotypes highlighting their strengths and weaknesses.