Foraging success for pelagic vertebrates may be revealed by horizontal and vertical movement patterns. We show markedly different patterns for leatherback turtles in the North Atlantic versus Eastern Pacific, which feed on gelatinous zooplankton that are only occasionally found in high densities. In the Atlantic, travel speed was characterized by two modes, indicative of high foraging success at low speeds (<15 km d-1) and transit at high speeds (20-45 km d-1). Only a single mode was evident in the Pacific, which occurred at speeds of 21 km d-1 indicative of transit. The mean dive depth was more variable in relation to latitude but closer to the mean annual depth of the thermocline and nutricline for North Atlantic than Eastern Pacific turtles. The most parsimonious explanation for these findings is that Eastern Pacific turtles rarely achieve high foraging success. This is the first support for foraging behaviour differences between populations of this critically endangered species and suggests that longer periods searching for prey may be hindering population recovery in the Pacific while aiding population maintenance in the Atlantic.