Chemical recognition is essential for survival and reproduction. Adaptive evolution has resulted in diverse chemoreceptor families, in which polymorphisms contribute to individual variation in chemosensation. To gain insights into the genetic determinants of individual variation in odorant recognition, we measured olfactory responses to two structurally similar odorants in a population of wild-derived inbred lines of Drosophila melanogaster. Odorant-binding proteins (OBPs) are the first components of the insect olfactory system to encounter odorants. Previously four single-nucleotide polymorphisms (SNPs) in the Obp99 group were associated with variation in olfactory responses to benzaldehyde. Here, we identify six different SNPs that are associated with variation in responses to a structurally similar odorant, acetophenone, in the same Obp genes. Five SNPs are in coding regions of Obp99b and Obp99d and one SNP is in the 3'-untranslated region of Obp99a (A610G). We found that the 610G allele is associated with higher response scores to acetophenone than the 610A allele, but with lower expression of Obp99a, suggesting that binding of acetophenone to Opb99a might limit rather than facilitate access to odorant receptors. Our results show that overlapping sets of OBPs contribute to odorant recognition for structurally similar odorants, but that different SNPs are associated with odorant-specific individual variation. Thus, dual olfactory recognition where OBPs regulate odorant access to receptors may enhance olfactory discrimination.