HIV risk behaviors and psychological well-being among men who have sex with men (MSM) in Kuala Lumpur, Malaysia (n = 140), were quantitatively described in relation to demographic and psychosocial factors. Most participants were tested for HIV and 41.4% reported living with HIV. Malay participants had significantly higher levels of depression (p < .05), homophobia (p < .01), and needs for social support (p < .01) than Chinese. More Chinese participants reported suicidal thoughts than Malaysians (p < .05). A multivariate analysis revealed that participants with gay/MSM-identified or had lower levels of self-esteem showed significantly higher levels of depression. Future intervention projects should address depression and mental health issues among MSM and strengthen self-esteem and social support through culturally competent support and individual counseling programs (e.g., addressing MSM's conflicts with religious beliefs and norms). Structural changes must be made incrementally to reduce homophobia against MSM in Malaysia while advocating human rights.