The adolescent period in male mandrills extends from the time the testicles descend (at the age of 3–4 years) to the time adult characteristics develop (at the age of 10 years), and is thus one of the longest adolescent periods in cercopithecines. In this short cross-sectional study of 11 male mandrills (4.7–9.1 years old), we analyzed social behavioral patterns to investigate partner preference and changes in types of interactions throughout puberty. The mandrills were separated into two clusters on the basis of all of the social interactions scored, as well as the age and sex of the protagonist. During early to mid puberty, immature individuals interacted preferentially with other male adolescents and juveniles. Playing was an important activity, and some affiliative interactions with juveniles were observed. Older adolescents interacted more with adult males and females. These older adolescents were predominantly aggressive toward other adolescents, females, and juveniles, and showed little or no affiliative or playful behaviors. These results indicate a shift in social partners: older males interacted more frequently with adult males, and their behavior involved more aggression and less submission compared to younger adolescents, which showed predominantly submissive and playful behavior. These changes are consistent with preparation for dispersal and future intermale competition. Am. J. Primatol. 63:63–73, 2004. © 2004 Wiley-Liss, Inc.