Every year, millions of adult sockeye salmon (Oncorhynchus nerka) perform an arduous, once-in-a-lifetime migration up the Fraser River (BC, Canada) to return to their natal stream to spawn. The changes in heart rate, stroke volume, and arterio-venous oxygen extraction (i.e., factors determining rates of oxygen delivery to the tissues by the cardiovascular system) have never been directly and simultaneously measured along with whole animal oxygen uptake in a maximally swimming fish. Here, such measurements were made using three sockeye salmon populations (Early Stuart, Chilko and Quesnel), which each performed two consecutive critical swimming speed (Ucrit) challenges to provide a comprehensive quantification of cardiovascular physiology, oxygen status and blood chemistry associated with swimming and recovery. Swim performance, oxygen uptake, cardiac output, heart rate and stroke volume did not significantly vary at rest, during swimming or during recovery between populations or sexes. Despite incomplete metabolic recovery between swim challenges, all fish repeated their swim performance and similar quantitative changes in the cardiorespiratory variables were observed for each swim challenge. The high maximum cardiorespiratory performance and excellent repeat swim performance are clearly beneficial in allowing the salmon to maintain steady ground speeds and reach the distant spawning grounds in a timely manner. © 2013.