We evaluated the University of North Carolina-Malawi Risk Screening Score (UMRSS) for detection of acute and early HIV-1 infection (AEHI) in a cohort of Kenyan MSM with approximately 8% annual HIV-1 incidence. Three components of the UMRSS (fever, diarrhea, and discordant rapid HIV tests) were also independent predictors of AEHI in our cohort. The predictive ability (area under the receiver operating characteristic curve, AUC) of the UMRSS was 0.79. A cohort-derived risk score consisting of six characteristics (fever, diarrhea, discordant rapid HIV tests, fatigue, age <30 years, and symptomatic sexually transmitted disease) had a higher AUC of 0.85. Screening for AEHI will have substantial transmission prevention benefits.