The functional HIV-1 envelope glycoprotein (Env) trimer, the target of anti-HIV-1 neutralizing antibodies (Abs), is innately labile and coexists with non-native forms of Env. This lability and heterogeneity in Env has been associated with its tendency to elicit non-neutralizing Abs. Here, we use directed evolution to overcome instability and heterogeneity of a primary Env spike. HIV-1 virions were subjected to iterative cycles of destabilization followed by replication to select for Envs with enhanced stability. Two separate pools of stable Env variants with distinct sequence changes were selected using this method. Clones isolated from these viral pools could withstand heat, denaturants and other destabilizing conditions. Seven mutations in Env were associated with increased trimer stability, primarily in the heptad repeat regions of gp41, but also in V1 of gp120. Combining the seven mutations generated a variant Env with superior homogeneity and stability. This variant spike moreover showed resistance to proteolysis and to dissociation by detergent. Heterogeneity within the functional population of hyper-stable Envs was also reduced, as evidenced by a relative decrease in a proportion of virus that is resistant to the neutralizing Ab, PG9. The latter result may reflect a change in glycans on the stabilized Envs. The stabilizing mutations also increased the proportion of secreted gp140 existing in a trimeric conformation. Finally, several Env-stabilizing substitutions could stabilize Env spikes from HIV-1 clades A, B and C. Spike stabilizing mutations may be useful in the development of Env immunogens that stably retain native, trimeric structure.