Young gay and bisexual men and other men who have sex with men (GBMSM) in Kenya experience pervasive intersectional stigma and discrimination, contributing to elevated levels of negative mental health symptoms. Grounded in the Minority Stress Model, this paper explores associations of proximal and distal minority stressors with three types of negative mental health outcomes among young HIV-negative GBMSM (n = 63) between the ages of 19-34 who participated in a pilot trial of a sexual health intervention. Using the PHQ-9, GAD-7, and PC-PTSD-5 screening measures, levels of clinically significant symptoms were reported as follows: 15.8% depressive symptoms, 12.7% anxiety symptoms, 31.7% posttraumatic stress symptoms. Results from stepwise linear regression analyses suggest that GBMSM-related stigma (distal stressor) was the strongest correlate for all three mental health outcomes, and concealment motivation (proximal stressor) was an additional significant correlate only in the depressive symptoms model. These findings should be viewed with caution and seen as initial observations given the small sample which limits our interpretations of the findings. Structural-level interventions are needed to decrease GBMSM's exposure to intersectional stigma and discrimination, such as decriminalization of same-sex sexual activity, as well as individual and group-level interventions that assist GBMSM with improving their adaptive coping strategies.