Hybridization is often considered maladaptive, but sometimes hybrids can invade new ecological niches and adapt to novel or stressful environments better than their parents. However, the genomic changes that occur following hybridization and facilitate genome resolution and/or adaptation are not well understood. Here, we address these questions using experimental evolution of de novo interspecific hybrid yeast Saccharomyces cerevisiae x Saccharomyces uvarum and their parentals. We evolved these strains in nutrient limited conditions for hundreds of generations and sequenced the resulting cultures to identify genomic changes. Analysis of 16 hybrid clones and 16 parental clones identified numerous point mutations, copy number changes, and loss of heterozygosity events, including a number of nuclear-mitochondrial mutations and species biased amplification of nutrient transporters. We focused on a particularly interesting example, in which we saw repeated loss of heterozygosity at the high affinity phosphate transporter gene PHO84 in both intra- and interspecific hybrids. Using allele replacement methods, we tested the fitness of different alleles in hybrid and S. cerevisiae strain backgrounds and found that the loss of heterozygosity is indeed the result of selection on one allele over the other in both S. cerevisiae and the hybrids. This illuminates an example where hybrid genome resolution is driven by positive selection on existing heterozygosity, and generally demonstrates that outcrossing need not be frequent to have long lasting impacts on adaptation.