I used data on handedness and pitching and hitting performance in annual cohorts of professional baseball players (1957-2005) to test the hypothesis that handedness among pitchers was subject to negative frequency-dependent selection. As predicted by this hypothesis, right-handed pitchers were more successful (i.e., opposing batters hit more poorly against them) when they were relatively rare in the population. Contrary to the predictions of this hypothesis, however, left-handed pitchers were more successful when they were relatively common. Both right- and left-handed batters performed better in years dominated by right-handed pitchers, despite the fact that right-handed batters perform relatively poorly against right-handed pitchers. I suggest that batters form cognitive representations based on pitcher handedness, and that these representations are strengthened by repeated exposure or priming. When the pitcher handedness polymorphism is more balanced (e.g., 67% right-handed, 33% left-handed), these cognitive representations are less effective, which leads to decreased batting averages and improved performance by all pitchers. Furthermore, these cognitive representations are likely to be more critical to the success of right-handed hitters, who have reduced visuomotor skills relative to left-handed hitters.