Individual variation in stable behavioral traits may explain variation in ecologically-relevant behaviors such as foraging, dispersal, anti-predator behavior, and dominance. We investigated behavioral variation in mountain chickadees (Poecile gambeli), a North American parid that lives in dominance-structured winter flocks, using two common measures of behavioral profile: exploration of a novel room and novel object exploration. We related those behavioral traits to dominance status in male chickadees following brief, pair-wise encounters. Low-exploring birds (birds that visited less than four locations in the novel room) were significantly more likely to become dominant in brief, pairwise encounters with high-exploring birds (i.e., birds that visited all perching locations within a novel room). On the other hand, there was no relationship between novel object exploration and dominance. Interestingly, novel room exploration was also not correlated with novel object exploration. These results suggest that behavioral profile may predict the social status of group-living individuals. Moreover, our results contradict the idea that novel object exploration and novel room exploration are always interchangeable measures of individuals' sensitivity to environmental novelty.