Male mate choice has been reported in the fruit fly, Drosophila melanogaster, even though males of this species were previously thought to maximise their fitness by mating with all available females. To understand the evolution of male mate choice it is important to understand variation in male mating preferences. Two studies, using different stock populations and different methods, have reported contrasting patterns of variation in male mate choice in D. melanogaster. Two possible explanations are that there are evolved differences in each stock population or that the methods used to measure choice could have biased the results. We investigated these hypotheses here by repeating the methods used in one study in which variable male mate choice was found, using the stock population from the other study in which choice was not variable. The results showed a significant resource-independent male preference for less fecund, smaller females, which contrasts with previous observations of male mate choice. This indicates that different selection pressures between populations have resulted in evolved differences in the expression of male mate choice. It also reveals phenotypic plasticity in male mate choice in response to cues encountered in each choice environment. The results highlight the importance of variation in male mate choice, and of identifying mechanisms in order to understand the evolution of mate choice under varying ecological conditions.