Swim performance is considered a main fitness-determining trait in many aquatic organisms. Swimming is generally the only way most aquatic prey can escape predation, and swimming capacity is directly linked to food capture, habitat shifts, and reproduction. Therefore, evolutionary studies of swim performance are important to understand adaptation to aquatic environments. Most studies, however, concentrate on the importance of burst-swim responses to predators, and little is known about its effect on endurance. Even fewer studies associate differences in organism swim capabilities to key gender-specific responses. In this experiment, we assess the gender-specific genetic basis of swimming endurance among four different populations of Trinidadian guppies adapted to different predation regimes. Our results show that second-generation common-garden females adapted to a low-predation environment show longer swim endurance than fish adapted to a high-predation environment. We also find an expected effect of lowered swimming endurance during pregnancy, but interestingly, it did not matter whether the females were in advanced stages of pregnancy, which severely changes body morphology, versus mid-pregnancy. Males did not show the same trends across populations, and overall had lower swim endurances than female fish combined even when accounting for size differences. Populations recently transplanted from high- to low-predation environments showed similar endurance to natural low-predation environments in one population but not the other. This study highlights the importance of endurance in the adaptation of aquatic organisms to different predation regimes.