This retrospective study assessed whether Quality Improvement Scotland national standards for the sexual health care offered to HIV-positive individuals are being met by the Edinburgh genitourinary (GU) medicine clinic; specifically whether HIV-positive patients are offered: (a) sexually transmitted infection (STI) screening annually and (b) syphilis testing six-monthly. The study also reviewed what factors were associated with a clinician's offer of STI screening and syphilis testing. Of the 509 patients seen within the study period, case notes documented that 64% were offered STI screens, and 69% were offered syphilis testing, results consistent with audits of services elsewhere. Sexual orientation (P < 0.0005), relationship status (P = 0.007) and receipt of antiretrovirals (P = 0.001) were independent predictors of clinician offer of STI screening, while gender (P < 0.0005) and receipt of antiretrovirals (P = 0.063) were independent predictors of offer of syphilis testing. Our results suggest that one explanation for clinicians failing to offer STI screens and syphilis serology testing is their (implicit) risk assessment that STI testing is not required in individual patients.