Female mate choice is a complex decision-making process that involves many context-dependent factors. In Drosophila melanogaster, a model species for the study of sexual selection, indirect genetic effects (IGEs) of general social interactions can influence female mate choice behaviors, but the potential impacts of IGEs associated with mating experiences are poorly understood. Here, we examined whether the IGEs associated with a previous mating experience had an effect on subsequent female mate choice behaviors and quantified the degree of additive genetic variation associated with this effect. Females from 21 different genetic backgrounds were housed with males from one of two distinct genetic backgrounds for either a short (3 hr) or long (48 hr) exposure period and their subsequent mate choice behaviors were scored. We found that the genetic identity of a previous mate significantly influenced a female's subsequent interest in males and preference of males. Additionally, a hemiclonal analysis revealed significant additive genetic variation associated with experience-dependent mate choice behaviors, indicating a genotype-by-environment interaction for both of these parameters. We discuss the significance of these results with regard to the evolution of plasticity in female mate choice behaviors and the maintenance of variation in harmful male traits.