Temperature acclimation may be a critical component of the locomotor physiology and ecology of ectothermic animals, particularly those living in eurythermal environments. Several studies of fish report striking acclimation of biochemical and kinetic properties in isolated muscle. However, the relatively few studies of whole-animal performance report variable acclimation responses. We test the hypothesis that different types of whole-animal locomotion will respond differently to temperature acclimation, probably due to divergent physiological bases of locomotion. We studied two cyprinid fishes, tinfoil barbs (Puntius schwanenfeldii) and river barbels (Barbus barbus). Study fish were acclimated to either cold or warm temperatures for at least 6 wk and then assayed at four test temperatures for three types of swimming performance. We measured voluntary swimming velocity to estimate routine locomotor behavior, maximum fast start velocity to estimate anaerobic capacity, and critical swimming velocity to estimate primarily aerobic capacity. All three performance measures showed some acute thermal dependence, generally a positive correlation between swimming speed and test temperature. However, each performance measure responded quite differently to acclimation. Critical speeds acclimated strongly, maximum speeds not at all, and voluntary speeds uniquely in each species. Thus we conclude that long-term temperature exposure can have very different consequences for different types of locomotion, consistent with our hypothesis. The data also address previous hypotheses that predict that polyploid and eurythermal fish will have greater acclimation abilities than other fish, due to increased genetic flexibility and ecological selection, respectively. Our results conflict with these predictions. River barbels are eurythermal polyploids and tinfoil barbs stenothermal diploids, yet voluntary swimming acclimated strongly in tinfoil barbs and minimally in river barbels, and acclimation was otherwise comparable.