Many theories of motor control suggest that we select our movements to reduce energy use. However, it is unclear whether this process underlies short-term motor adaptation to novel environments. Here we asked whether adaptation to walking on a split-belt treadmill leads to a more economical walking pattern. We hypothesized that adaptation would be accompanied by a reduction in metabolic power and muscle activity and that these reductions would be temporally correlated. Eleven individuals performed a split-belt adaptation task where the belt speeds were set at 0.5 and 1.5 m s(-1). Adaptation was characterized by step length symmetry, which is the normalized difference in step length between the legs. Metabolic power was calculated based on expired gas analysis, and surface EMG was used to record the activity of four bilateral leg muscles (tibialis anterior, lateral gastrocnemius, vastus lateralis and biceps femoris). All participants initially walked with unequal step lengths when the belts moved at different speeds, but gradually adapted to take steps of equal length. Additionally, net metabolic power was reduced from early adaptation to late adaptation (early, 3.78 ± 1.05 W kg(-1); and late, 3.05 ± 0.79 W kg(-1); P < 0.001). This reduction in power was also accompanied by a bilateral reduction in EMG throughout the gait cycle. Furthermore, the reductions in metabolic power occurred over the same time scale as the improvements in step length symmetry, and the magnitude of these improvements predicted the size of the reduction in metabolic power. Our results suggest that increasing economy may be a key criterion driving locomotor adaptation.