Historically, the study of cognition has focused on species-specific learning, memory, problem-solving and decision-making capabilities, and emphasis was placed on the few high-performing individuals who successfully completed cognitive tasks. Studies often deemed the success of a small fraction of individuals as suggestive of the cognitive capacity of the entire species. Recently though, interest in individual variation in cognitive ability within species has increased. This interest has emerged concomitantly with studies of variation in animal personalities (i.e. behavioral syndromes). Cognitive ability may be closely tied to personality because the mechanisms by which an individual perceives and uses environmental input (cognition) should influence how that individual consistently responds to various ecological demands (personality). However, empirical support for links between animal cognition and behavioral syndromes is currently lacking. I examined individual variation in cognition and personality in male veiled chameleons, Chamaeleo calyptratus. I considered three axes of personality (aggression, activity, and exploratory behavior) and cognition in a foraging context using visual cues − specifically, the ability to associate a color with a food reward. I found that aggression was positively correlated with the proportion of correct choices and number of consecutive correct choices. Also, one measure of exploration (the number of vines touched in a novel environment) was correlated negatively with the proportion of correct choices and positively with the number of consecutive incorrect decisions. My investigation suggests that more aggressive, less exploratory chameleons were more successful learners, and that there exists a shared pathway between these personality traits and cognitive ability.