A good maize plant breeding program must consider the effect of genotype-by-environment interactions (GEIs) and the correlation of important traits. The purpose of this study was to evaluate genetic variation, identify and investigate the implications of GEIs on breeding maize mutants in order to determine the ideal genotypes (stable and high yield), identify the best intercropping system for maize mutants, and identify the heritability and relationships of the traits tested that are important in cultivation. This research was carried out in five different intercropping systems in Upland West Java, Indonesia. A randomized block design with two replications was used in the field experiment. The measurement results revealed that the genetic diversity of maize mutants is broad, with six axes having eigenvalues ranging from 8.76 to 1.07 and a cumulative value of 76.64%. The neighbor-joining tree also showed a wide range of variation, yielding five distinct groups. The GEIs had a significant effect on the 14 traits tested, particularly yield. The environment had a significant impact on the variation of all the traits tested. The ideal cropping system for selecting the ideal maize mutant was Environment 4 (maize + rice). Superior maize mutants were successfully selected based on the GGE biplot. Thus, the sustainability index (SI) was used to successfully select maize mutants that were superior by 20.00%. These two methods selected only 15.00% of the maize mutants. One trait has a low heritability value, five traits have a moderate heritability value, and 17 traits have a high heritability value. The yields correlated positively and significantly with nine yield traits. Future maize-breeding programs can be based on data on genetic diversity, heritability, and the relationship of the traits tested. The best intercropping system can be used as an alternative for increasing maize cultivation income. Selected maize mutants can be proposed as new superior genotype candidates.