Brassica carinata is an important and native oilseed crop in Ethiopia. The seed oil from B.carinata attracts global attention for its various industrial applications, mainly due to its high erucic acid levels and its superior agronomic traits. Since the demand for high erucic acid from oilseed brassica has been increasing in the world market due to its wider applications in bio-industries, the breeding target of B. carinata has recently been focused on enhancing its erucic acid. Several high erucic acid B. carinata genotypes have been screened from the pre-breeding activities. Such genotypes, however, need to be tested for their stable performance, for their erucic acid level, and other desirable traits under different environments. The aim of this study was to identify high erucic acid B. carinata genotypes with stable performance in multiple desirable traits. Thirty-two B. carinata genotypes were grown in a randomized complete block design with three replications at three locations for two years. The genotypes were evaluated for nine desirable traits related to seed oil quality (erucic acid and oil content), seed yield, and other agronomic traits. The results showed that the proportion of genotype by environment interaction (GEI) was clearly observed in erucic acid, which led to a stability and mean performance analysis for selecting the most stable and best-performing genotypes for the desired traits. For such an analysis, we used the multi-trait stability index (MTSI) along with the weighted average of absolute score BLUPs (WAASB). As revealed from the MTSI, five genotypes (G13, G18, G10, G22 and G5) were identified as the most stable in erucic acid, oil content, seed yield, and other agronomic traits. The selected genotypes showed on average 45.7% erucic acid, 3185 kg ha−1 seed yield and 45.1% oil content with 4.3%, 25.8% and 6.9% positive selection gain, respectively. The negative selection gain of phenological traits and the plant height of the selected genotypes revealed their early maturity and their lower probability of being affected by lodging. Our findings demonstrated MTSI can be used to select high erucic acid B. carinata with a set of desirable traits, which would facilitate breeding efforts in developing novel and high erucic acid B. carinata varieties. Our results also showed that MTSI is an effective tool for selecting genotypes across different environments due to its unique ability to select multiple traits simultaneously.