Crystal methamphetamine is a highly addictive stimulant that initially gained popularity in the western region of the United States and has spread to all regions of the country. This study was designed to identify factors associated with methamphetamine use among men who have sex with men (MSM) in North Carolina. Participants were recruited in five gay bars and in five geographically defined Internet chat rooms concurrently in 2005 to complete a brief assessment of drug use and other risk behaviors. Of the 1189 MSM who completed the assessment, mean age was 29 years. Two thirds self-identified as black/African American or other minorities, and 25% as bisexual. Nearly 6% reported using methamphetamines during the past 30 days. In multivariable analysis, MSM who reported using methamphetamines were more likely to report higher education; health insurance coverage; inconsistent condom use during anal sex within the past 3 months; a history of sexually transmitted disease (STD) infection; positive HIV serostatus; and use of medications designed to treat erectile dysfunction. A lack of data exists on methamphetamine use among MSM in the southeastern United States, particularly in nonurban regions. Because the southeastern United States carries a disproportionate HIV, AIDS, and STD burden, our findings underscore the need for further research and intervention.