Theory predicts that the strength of male mate choice should vary depending on male quality when higher-quality males receive greater fitness benefits from being choosy. This pattern extends to differences in male body size, with larger males often having stronger pre- and post-copulatory preferences than smaller males. We sought to determine whether large males and small males differ in the strength (or direction) of their preference for large, high-fecundity females using the fruit fly, Drosophila melanogaster. We measured male courtship preferences and mating duration to show that male body size had no impact on the strength of male mate choice; all males, regardless of their size, had equally strong preferences for large females. To understand the selective pressures shaping male mate choice in males of different sizes, we also measured the fitness benefits associated with preferring large females for both large and small males. Male body size did not affect the benefits that males received: large and small males were equally successful at mating with large females, received the same direct fitness benefits from mating with large females, and showed similar competitive fertilization success with large females. These findings provide insight into why the strength of male mate choice was not affected by male body size in this system. Our study highlights the importance of evaluating the benefits and costs of male mate choice across multiple males to predict when differences in male mate choice should occur.