The oxygen transport system in mammals is extensively remodelled in response to repeated bouts of activity, but many reptiles appear to be ‘metabolically inflexible’ in response to exercise training. A recent report showed that estuarine crocodiles (Crocodylus porosus) increase their maximum metabolic rate in response to exhaustive treadmill training, and in the present study, we confirm this response in another crocodilian, American alligator (Alligator mississippiensis). We further specify the nature of the crocodilian training response by analysing effects of training on aerobic [citrate synthase (CS)] and anaerobic [lactate dehydrogenase (LDH)] enzyme activities in selected skeletal muscles, ventricular and skeletal muscle masses and haematocrit. Compared to sedentary control animals, alligators regularly trained for 15 months on a treadmill (run group) or in a flume (swim group) exhibited peak oxygen consumption rates higher by 27 and 16%, respectively. Run and swim exercise training significantly increased ventricular mass (~11%) and haematocrit (~11%), but not the mass of skeletal muscles. However, exercise training did not alter CS or LDH activities of skeletal muscles. Similar to mammals, alligators respond to exercise training by increasing convective oxygen transport mechanisms, specifically heart size (potentially greater stroke volume) and haematocrit (increased oxygen carrying-capacity of the blood). Unlike mammals, but similar to squamate reptiles, alligators do not also increase citrate synthase activity of the skeletal muscles in response to exercise.