Syphilis diagnosis was less common among Indigenous men, men with higher CD4 cell counts, and, for first diagnoses only, among men with less than high school education. Here, CD4 is linked to syphilis.