Evolution of olfactory perception is often thought to arise through protein changes in odorant receptors that alter the molecules that they bind. We found that adaptive evolution in olfactory perception also arises through coexpressed receptors that change in copy number and protein sequence.