People living with HIV (PLWH) are at increased risk of asymptomatic neurosyphilis; thus, it has been common practice to perform a lumbar puncture (LP) in all PLWH presenting with syphilis regardless of stage, signs or symptoms. However, this practice varies widely among clinicians. Our objective was to elucidate the number of LPs required to diagnose a single case of asymptomatic neurosyphilis.