Researchers with diverse interests in topics ranging from the formation of dominance hierarchies and social intelligence to animal personalities have predicted specific, and often conflicting, relations between social rank, neophobia and learning ability. We investigated the relations between these variables in captive groups of wild-caught starlings, Sturnus vulgaris, adopting a multidimensional approach to social rank and neophobia. Both agonistic and competitive rank orders were determined for each group and we tested individuals in the absence of their groupmates for object neophobia, latency to feed in a novel environment and performance on an extractive foraging task. In each starling group, the fastest learners occupied the highest competitive ranks, supporting the hypothesis that cognitive ability is positively correlated with social dominance. Competitive rank orders, however, did not correlate significantly with agonistic rank orders. Situation-specific foraging neophobia was suggested: individuals showed consistency in their latencies to feed near a variety of novel objects, but no significant correlation was found between this measure of object neophobia and latency to feed in a novel environment. Starlings fastest to feed in the novel environment were fastest in solving the foraging task. We discuss the implications of these findings for researchers studying hierarchy formation in animal groups, social intelligence and animal personalities.